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1 Introduction 

This paper belongs to the active area of research concerning parametric variational systems and 
it aims to enter into dialog with some very recent works of Aragon Artacho and Mordukhovich 
([1], [2]) and Ngai, Tron and Thera ([!()]). Note that, in turn, these papers extend many results of 
Dontchev and Rockafellar ([3], [4]). 

Firstly, our research on the relations between metric regularity /Lipschitz moduli of an initial 
parametric field map and the associated implicit multifunction map led us to the rediscovery of a 
very nice Theorem of Ursescu [12] concerning the stability of openness of set- valued maps (Theorem 
3.1 below). The proof we provide here for this result is appropriate enough for getting some extra 
assertions compared with the initial paper of Ursescu. Later in the paper, this result is a key 
ingredient in order to get a natural and precise answer to the question of how regularity constants 
of the involved maps relate each other. 

Secondly, we were interested in enlarging the framework commonly used as being the defining 
form of a parametric variational system to the case of a general field map. To be more specific, let 
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X, Y, P be Banach spaces, H : X x P he a. multifunction and define the implicit set-valued 
map S : P ^ X hy 

S{p) = {xeX\Oe Hix,p)}. 

Then, in this second part of our work we find how metric regularity and Lipschitz properties of 
H and S are related under certain assumptions (Theorem 3.6). This second main result is in 
fact a general implicit multifunction theorem. After fixing these two main tools we are able to 
present in a natural way the situation where H is a, sum of two set-valued maps F, G of the form 
H(x,p) = F{x,p) + G{x). Note that this case is more general than the situation considered in 
[1] by the presence of the set-valued map F instead of a single-valued map. Moreover, this is the 
most general situation one can consider because it is not possible to get good results concerning 
the Lipschitz properties when G depends on the parameter p, in virtue of [1, Remark 3.6. (iii)]. 
However, note that in ([10]) the authors deal with a sort of metric regularity of the solution map 
associated to the sum of two parametric set-valued maps. In our framework, when we put at work 
together the two main results, we are in the position to indicate is a smooth manner the relations 
between the regularity moduli of S, G and F. We hope that our main results and their combination 
will bring more light on the previous results on this topic. 

We would like to mention that, in comparison with [1] and [2], we get here only results in which 
the assumptions are on F and G and the conclusion concerns S. The converse situation considered 
in the quoted works (from S to G) is not presented here because it has too many similarities with 
the corresponding results of Artacho and Mordukhovich. Any interested reader could find the 
arguments to obtain such results in our framework, but with Artacho and Mordukhovich tools. 

The paper is organized as follows. In the next section we present the notations, the concepts 
and the basic facts we use in the sequel. The third section contains the main results of the paper 
we have presented in few words above. The last section investigates the widely studied form of 
the parametric variational systems we can find in literature. We show here how the main results 
concerning the stability of the linear openness of set-valued maps and the implicit multifunctions 
could be combined in order to get quite easily the estimation of the regularity constants of the 
solution map. 

2 Preliminaries 

This section contains some basic definitions and results used in the sequel. In what follows, we 
suppose that all the involved spaces are Banach. In this setting, B{x,r) and D{x,r) denote the 
open and the closed ball with center x and radius r, respectively. Sometimes we write Ox for the 
closed unit ball of X. If x G X and A G X, one defines the distance from x to ^ as d{x, A) := 
inf{||x — a|| I a G A}. As usual, we use the convention d{x,9) = oo. For a non-empty set j4 C X we 
put clA, intA for the topological closure and interior, respectively. When we work on a product 
space, we consider the sum norm, unless otherwise stated. 

Consider now a multifunction F : X ^ Y. The domain and the graph of F are denoted 
respectively by 

DomF := {x G X I F{x) / 0} 

and 

GrF = {{x,y) eX xY\ye F{x)}. 
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If A C X then F[A) := |^ F(x). The inverse set-valued map of F is F ^ : Y ^ X given by 

F-\y) = {x G X I y G F{x)}. 

Recall that a multifunction F is inner semicontinuous at {x,y) G GrF if for every open set 
D (ZY with y £ D, there exists a neighborhood U G V{x) such that for every x' G U, F{x')nD ^ 
(where V{x) stands for the system of the neighborhoods of x). 

We remind now the concepts of openness at linear rate, metric regularity and Lipschitz-likeness 
of a multifunction around the reference point. 

Definition 2.1 Let L > 0, F : X ^ Y be a multifunction and {x,y) G Gr F. 

(i) F is said to be open at linear rate L > 0, or L—open around {x,y) if there exist a positive 
number e > and two neighborhoods U G V(x), V G V(y) such that, for every p G]0,e[ and every 
{x,y) G GrFn[U x V], 

B{y,pL)cF{B{x,p)). (2.1) 

The supremum of L > over all the combinations (L, U, V, e) for which (2.1) holds is denoted by 
lop-F(x, y) and is called the exact linear openness bound, or the exact covering bound of F around 
{x,y)- 

(a) F is said to be Lipschitz-like, or has Aubin property around {x,y) with constant L > if 
there exist two neighborhoods U G V(x), V G V{y) such that, for every x,u£U, 

F{x)r\V <zF{u) + L\\x-u\\'By. (2.2) 

The infimum of L > over all the combinations {L,U,V) for which (2.2) holds is denoted by 
\\'pF{x,y) and is called the exact Lipschitz bound of F around {x,y). 

(Hi) F is said to be metrically regular around {x,y) with constant L > if there exist two 
neighborhoods U G V(x), V G V{y) such that, for every {x,y) G U x V, 

d{x,F-\y))<Ld{y,F{x)). (2.3) 

The infimum of L > over all the combinations {L,U,V) for which (2.3) holds is denoted by 
TegF(x,y) and is called the exact regularity bound of F around (x,y). 

The next proposition contains the well-known links between the notions presented above. See 
[9, Theorems 1.49, 1.52] for more details about the proof. 

Proposition 2.2 Let F : X ^Y be a multifunction and {x,y) G Gr F. Then F is open at linear 
rate around {x,y) iff F~^ is Lipschitz-like around {y,x) iff F is metrically regular around {x,y). 
Moreover, in every of the previous situations, 

(lopF(x,y))"^ = lipF"^(y,x) =regF(x,y). 

It is well known that the corresponding "at point" properties are significantly different from 
the "around point" ones. Let us introduce now some of these notions. For more related concepts 
we refer to [1]. 

Definition 2.3 Let L > 0, F : X ^ Y be a multifunction and {x,y) G GrF. 

(i) F is said to be open at linear rate L, or L—open at (x,y) if there exists a positive number 
e > such that, for every p G]0, e[, 

B{y,pL)ciF(B{x,p)). (2.4) 
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The supremum of L > over all the combinations {L,e) for which (2.4) holds is denoted by 
plop-F(x, y) and is called the exact punctual linear openness bound of F at (x,y). 

(a) F is said to be pseudocalm with constant L, or L—pseudocalm at {x,y), if there exists a 
neighborhood U G V(x) such that, for every x G U, 

d{y,F{x)) <L\\x-x\\. (2.5) 

The infimum of L > over all the combinations {L,U) for which (2.5) holds is denoted by 
psdclmF(x, y) and is called the exact bound of pseudocalmness for F at {x,y). 

(Hi) F is said to be metrically hemiregular with constant L, or L— metrically hemiregular at 
(x,y) if there exists a neighborhood V € V(y) such that, for every y & V, 

d{x,F~\y))<L\\y-y\\. (2.6) 

The infimum of L > over all the combinations {L,V) for which (2.6) holds is denoted by 
hemreg F(x, y) and is called the exact hemiregularity bound of F at {x,y). 

The term of metric hemiregularity appears in [2, Definition 5.1], where the Hnk with "Lipschitz 
lower semicontinuity" (i.e., pseudocalmness in our terminology) of the inverse multifunction is em- 
phasized. The notion of pseudocalmness is used under the term of L— Lipschitz in [12], where other 
concepts of relative openness and relative L— Lipschitz properties are introduced and discussed. 

The next proposition lists some equivalences between these "at point" notions. We give the 
(elementary) proof for the completeness. 

Proposition 2.4 Let L > 0, F : X ^ Y and {x,y) £ GrF. Then F is L—open at {x,y) iff F~^ is 
L^^ —pseudocalm at {y,x) iff F is —metrically hemiregular at {x,y). Moreover, in every of the 
previous situations, 

{plop F(x,y))~^ = psdclm F~^ (y ,x) = hemveg F {x ,y) . 

Proof. It's obvious from the very definitions that F~^ is L~^— pseudocalm at {y,x) iff F is 
L~^— metrically hemiregular at (x,y). Suppose now that F is L—open at {x,y). Then there exists 
e > such that, for every p G]0,e[, (2.4) holds. Consider e' := Le and take arbitrarily y G B{y,e'). 
Then there exist p s]0,e[ and 7 arbitrary small such that \\y — y\\ = Lp < L{p + 7) < Le. Using 
the L— openness of F at (x, y), y G B{y, L{p + j)) C F{B{x, p + j)). Consequently, one can find 
X G B(x,p + 7) n F^^{y). Then, for 7 arbitrary small, d{x,F~^{y)) < \\x — x\\ < p + 7, whence 
dix,F-\y))<p= L-^\\ y - y|| , and the first implication is now proved. 

Suppose now that F~^ is pseudocalm at (y,x), so there exists e > such that, for every 
y G B{y,£), d{x,F^'^{y)) < L"^ ||y - y|| . Take e' := L~^e and arbitrarily p G]0,e'[. If y' G B{y,Lp), 
we obtain that \\y' — y|| < Le' = e, so d{x, F^^{y')) < L^^ \\y' — y|| < p. Consequently, there exists 
x' G F~^{y') such that — x|| < p, whence y' G F{x') C F{B{x, p)). The proof is now complete. □ 

See [13, Section 11] for an example of a multifunction which is open at linear rate at a point, 
hence on the basis of Proposition 2.4 is metrically hemiregular at this point, even if that multifunc- 
tion is not metrically regular around any point. 

Recall that C{X, Y) denotes the normed vector space of linear bounded operators acting between 
X and Y. If A G C{X^Y), then the "at" and "around point" notions do coincide. In fact, A is 
metrically regular around every x G X iff A is metrically hemiregular at every x G X iff yl is open 
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with linear rate around every x £ X iS A is open with hnear rate at every x £ X iS A is surjective. 
Moreover, in every of these cases we have 

hemreg^ = iegA = (plop = (lopyl)"^ = , 

where A* G C{Y*,X*) denotes the adjoint operator and hemregA, regA, plop A and lop^ are 
common for all the points x £ X (see, for more details, [2, Proposition 5.2]). 

In the following, we introduce the corresponding partial notions of linear openness, metric 
regularity and Lipschitz-like property around the reference point for a parametric set-valued map. 
Below, we denote by P the Banach space of parameters. 

Definition 2.5 Let L>0, F: XxP^Y be a multifunction, {(x,p),y) £ Gr F and for every 
p£ P, denote Fp{-) := F{-,p). 

(i) F is said to be open at linear rate L > 0, or L—open, with respect to x uniformly in p around 
{{x,p),y) if there exist a positive number e > and some neighborhoods U £ V{x), V £ V{p), 
W £ V{y) such that, for every p £]0,e[, every p £ V and every {x,y) G GrFpfl [C/ x W], 

B{y,pL)c Fp{B{x,p)), (2.7) 

The supremum of L > over all the combinations (L, U, V, W, e) for which (2.7) holds is denoted 
by lop^F{(x,p),y) and is called the exact linear openness bound, or the exact covering bound of F 
in X around {(x,p),y). 

(ii) F is said to be Lipschitz-like, or has Aubin property, with respect to x uniformly inp around 
{{x,p),y) with constant L > if there exist some neighborhoods U £ V{x), V £ V{p), W £ V{y) 
such that, for every x,u £ U and every p £ V, 

Fp{x)nW C Fp{u) + L\\x-u\\OY. (2.8) 

The infimum of L > over all the combinations {L,U,V,W) for which (2.8) holds is denoted 
by lip2,F((x,p), y) and is called the exact Lipschitz bound of F in x around {(x,p),y). 

(Hi) F is said to be metrically regular with respect to x uniformly inp around {(x,p),y) with 
constant L > if there exist some neighborhoods U £ V{x), V £ V{p), W £ V{y) such that, for 
every {x,p,y) £ U x V x W, 

d{x,F-\y))<Ld{y,Fp{x)). (2.9) 

The infimum of L > over all the combinations {L,U,V,W) for which (2.9) holds is denoted 
by feg^F{{x,p),y) and is called the exact regularity bound of F in x around {{x,p),y). 

Similarly, one can define the notions of linear openness, metric regularity and Lipschitz-like 
property with respect to p uniformly in x, and the corresponding exact bounds. 

3 Main results 

We begin our analysis with an interesting result due to Ursescu (see, e.g., [12, Theorem 1]), which 
brings into the light the key fact that the linear openness property of a difference type multifunction 
can be deduced from the corresponding linear openness properties of its terms. This result can 
be viewed as a deep generalization of the Graves Theorem (see the remark after Theorem 3.1) 
and is, to the best of our knowledge, the most general assertion of this type existing in literature. 
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Moreover, its importance seems to be crucial, and maybe underevaluated by now, although it can be 
putted into relation with a large number of (very) actual topics, as the strongly regular generalized 
equations of Robinson type (see [11]), allowing for the first time to deal with problems where both 
the terms are multivalued, but also with the inverse and implicit type theorems for set-valued 
mappings, with parametric variational inclusions and more, as one can see next. Nevertheless, 
its original proof is rather complicated and this is the place where we would like to add a small 
contribution. Namely, we use a method of proof inaugurated in early '80s in some papers of Penot 
and loffe and subsequently constantly used in openness results. In this line, we exploit an idea 
already used in [5], we apply the Ekeland Variational Principle in a slightly different way (on 
the cartesian product), and the proof of Ursescu's result becomes much more natural and simple. 
Besides the result itself, this new proof of it is a key element in extending the framework to the 
parametric case and, furthermore, to the rest of the applications we make precise in the last section. 

Theorem 3.1 Let F : X ^ Y and G :Y ^ X he two multifunctions such that Gy F and GiG 
are locally closed. Suppose that Dom(F — G~'^) and Dom(G — F~^) are nonempty and let L > 
and M > be such that LM > 1. If F is L—open at every point of its graph, and G is M—open at 
every point of its graph, then F — G~^ is {L — M~^) — open at every point of its graph and G — F~^ 
is (M — L^^) — open at every point of its graph. 

Proof. We prove only the first assertion, the other one being completely symmetrical. Let (x, w) S 
Gi{F — G~^). Then there exist y £ F{x) and z S G~^{x) such that w = y — z. Define the 
multifunction {F,G~^) : X xY hy {F,G~^){x) := F{x) x G~^{x) and remark that {x,y,z) G 
Gr(F, G~^). Because GrF and GrG are locally closed, it follows that Gr(F, G~^) is locally closed 
and one can find p > such that Gr(i^, G~^) H cl is closed, where 

W := B{x, p) X B{y, Lp) x B{z, Ar^p). (3.1) 

Take u £ B{w, {L-M-^)p). We must prove that u £ {F - G-^){B{x, p)). One can find r g]0, 1[ 
such that \\u — w\\ < t{L — M~^)p. Endow the space X x Y x Y with the norm 

\\ip,q,r)\\o := r{L - M~')max{\\p\\ ,L-' \\q\\ ,M \\r\\} 

and apply the Ekeland variational principle to the function h : Gr(i<', G^^) n clW^ — )• M-)_, 

h{p,q,r) := \\u - {q - r)\\ . 

Then one can find a point (a, b, c) G Gr{F, G~^) HclW such that 

\\u-{b-c)\\ < \\u-{y-z)\\-\\ia,b,c)-ix,y,z)\\Q (3.2) 

and 

\\u-{b-c)\\ < \\u- {q-r)\\ + \\{a,b,c) - (p,g,r)||o, for every {p,q,r) G Gr{F,G-^)nc\W. (3.3) 

From (3.2) we have that 

r(L - M-i) max{||a - x\\ , \\b - y\\ , M \\c - z\\} = \\ (a, b, c) - (x, y, z)||o 

< ||n — {y — z)\\ = \\u — w\\ 

<T{L-Ar')p, 
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hence (o, 6, c) G W, and, in particular, a G B{x,p). 

li u = b — c, then u £ {F — G^^){a) C {F — G~^){B{x, p)) and the desired assertion is proved. 

We want to show that u = h — c is the sole possible situation. For this, suppose by means of 
contradiction that u ^ b — c. Fix e > such that L — e > and define next 

v:={L- e) \\u - (6 - c)]]"^ (u - (6 - c)). 

Then, for every s > sufficiently small, from the L— openness of F at (a, b) G Gr F, we obtain that 

b + sv£ B{b, Ls) C F{B{a, s)). 

Consequently, there exists d G B{a, s) such that b + sv £ ^{d). Obviously, one can find p with 
\\p\\ < 1 such that d = a + sp. 

Also, using the M— openness of G at (c, a), we have that for every s > sufficiently small, 

B{a,s) C G{B{c,M~^s)). 

Hence, one can find e G -B(c, M~^s) such that d G G(e) or, equivalently, e G G~^(c?). Because we 
can write e = c+M~^sq with Hg^H < 1, we finally have that [a + sp, b+sv, c+ sq) G Gv{F, G~^). 
Taking a smaller s if necessary, we also have that (a + sp,b + sv,c + M~^sq) G VK. We use now 
(3.3) to obtain that, for every s > sufficiently small, 

\\u- (6-c)|| < ||n- {b + sv - c - ]Vr'^sq)\\ + s \\{p,v, M~'^q)\\^^ (3.4) 
< \\u- (b-c)- sv\\ + M~^s + s\\{p,v,M~^q)\\^. 

But 

II n — (6 — c) — sf II = \ \\u — (5 — c)|| — s{L — e)\ . 
Eventually for even a smaller s, one obtains successively from (3.4) that 

||n- (6- c)|| < ||u- (6- c)|| - s{L-e) + M-h + s\\{p,v,M-\)\\Q, 
L-M~^ -e< t(L - M~^) max{||p|| ,L~^ ||i;|| , M ||M~^,j||}, 
L - M-^ - e < t{L - M-^). 

Passing to the limit when e — )• 0, we get that 1 < r, which is the contradiction. The proof is now 
complete. □ 

Let us point out that the previous theorem contains several results in literature, especially when 
F and G are single-valued (see, for more details, [12, p. 412]). Among these results, maybe the 
most famous one is that of Graves [8, p. 112], which can be easily deduced from Theorem 3.1 and 
Proposition 2.4. See, also, the comment after Corollary 3.4. 

Notice that with a slight modification of the proof of Theorem 3.1, one obtains the next straight- 
forward generalization (see [12, Theorem 3]). 

Theorem 3.2 Let F : X ^ Y and Gi,...,G.„ : Y =l X be such that Gx F and GrGj, i G 
{1,2, ...,n}, are locally closed. Suppose Dom(F — — ... — G~^) is nonempty and let L > 
and Ml, M„ > be such that L > A4^^ + ... + M~^. If F is L—open at every point from a neigh- 
borhood of {x, y) G Gr F , and Gi is Mi— open at every point from a neighborhood of {zi, x) G Gr Gi 
for every i G {1, 2, n}, then F—G^^ — ...—G~^ is {L—M^^ — ...—M~^) — open at {x,y—zi — ...—Zn). 
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Proof. Proceed as above, by taking the multifunction {F, , G„^) : X ^ given as 

iF,GY\...,G~')ix) ■.= Fix)xG^'ix) x ... x G-^x) 

and observe that (x,y,zi,...,Zn) G Gr(F, Gj~^, G,^^). The rest of the proof is more or less identical 
with that of Theorem 3.1, using now 

W := B{x, p) X B{y, Lp) x Aff V) x - x p) 

such that Gr(F, G^^, G^^) n cl is closed, endowing the space X x with the norm 

||(p,g,ri,..,r„)||o := t(L - Mf ^ - ... - M"!) max{||p|| , L^^ Ikll ,Mi ||ri|| , M„ ||r„||} 

and applying the Ekeland variational principle to the function h : Gr(F, G^^, G~^) Plcl W — t- M_|_, 

g, ri, ...,r„) := ||u - (g - n - ... - rn)|| . □ 

The role of the next theorem is to precisely specify the constants involved in Theorem 3.1. This 
will be a key ingredient in the proof of several subsequent results. 

Theorem 3.3 Let F : X and G : Y ^ X be two multifunctions and (x,y,'z) ^ X x Y x Y 

such that (x, y) £ Gi F and (z, x) £ Gr G. Suppose that the following assumptions are satisfied: 

(i) Gr F is locally closed around {x,y), so there exist ai,/3i > such that Gr F n cl[i?(ir, ai) x 
B{y, /3i)] is closed; 

(a) GrG is locally closed around {z,x), so there exist 02,^2 > such that Gr G n cl[i?(z, /32) x 
B{x, 0:2)] is closed; 

(Hi) there exist L,ri,si > such that, for every {x',y') G GrFn [B(x,ri) x B(lj,si)], F is 
L—open at (x' , y'); 

(iv) there exist M,r2,S2 > such that, for every {v',u') G GrG Pi [-6(^,52) x B{x,r2)], G is 
M—open at {v',u'); 

(v) LM > 1. 

Then for every p g]0, e[, where e := m.u\{ai, a2, (ii, M (32^ fi,r2, L~^si, MS2}, 

B{y-z, {L-M~^)p) C {F-G-^){B{x,p)). 

Moreover, for every p G (0, 2^^£) and every (x, y, z) G Gr(F, G~^) Pi [B{x, 2^"'^e) x 2'~^e) x 
B{z,2-^e)], 

B{y -z,{L- M-')p) C{F- G-'){B{x, p)). 

Proof. We only sketch the proof, pointing out the differences with respect to the proof of Theorem 
3.1. 

For the first part, take p g]0, e[, define, as above, the multifunction {F,G~^), and observe that 
the choice of e implies that Gr(F, G~^)ncl W is closed, where W := B{x, p)xB{y, Lp)xB{z, M"^p). 

Take again u G B{y — z, [L — M~^)p) and follow the same steps as above to obtain that 
(a, 6, c) G W. We only need to know that F is L—open at (a, h) and that G is M—open at (c, a) to 
complete the proof, but this follows again from the choice of e. 

For the second part, we define Wi := B{x,p) x B{y,Lp) x B(z, p) and we remark again 
that Gr(F, G~^) n cl Wi is closed, because Wi C B{x, min{ai, 02}) x B{y, x B(z, j32). The rest 
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of the proof is the same as above, observing only that because (a,6, c) E Wi C B{x,nim{ri,r2}) x 
B{y,Si) X B{z,S2), F is L— open at (a, 6) and G is M— open at (c, a). □ 

We want to emphasize that if F is L— open around {x, y), then F satisfies the property from the 
third item, and a similar observation is valid for G. Also, if one of the two multifunctions which 
appear in the previous result is univoque, then one can obtain the openness around the reference 
point of the difference. 

Corollary 3.4 Let f : X ^ Y be a function, G : Y ^ X be a multifunction, L,M > and 
{x,y,'z) £ X xY xY such that y = fix) and (z, x) G Gr G. Suppose that the following assumptions 
are satisfied: 

(i) f is Lipschitz continuous around x; 

(a) GrG is locally closed around {z,x); 

(Hi) f is L—open around (x,y); 

(iv) G is M—open around (z, x); 

(v) LM > 1. 

Then f — G~^ is (L — M^^) — open around {x,y—'z). 

Proof. From the Lipschitz property, we obtain the local closedness of Gr/ around {x,y), so 
one deduces a similar assertion as in (i) of the previous Corollary. Observe also that the rest 
of the assumptions are the same or stronger compared to the previous result, so we suppose in 
the following that the conditions are formulated using the same constants as above. Define again 
e := mm{ai,a2, I3i, AIl32,ri,r2, L~^si, MS2}, 7 := min{4~-^e, (4/)~^e}, where / > is the 
Lipschitz constant from (i). Take now p e]0, 2~-^e[ and {x,v) G Gr(/ — G~^)n 7) x — 2,7)], 
so there exist y = f{x) and z S G{x) such that v = y — z. Then we get that 

X G B(x,7) C B{x,2-^e), 

y G B{y,l^) C BiyA'^e) C B{y,2-h), 

z£z + {y- y)+B{0, 7) C z + 5(0, A'^e) + 5(0, 4-^e) c B{z, 

where we used (i) in the second row of inclusion. 

Consequently, {x, y, z) G Gr(/, G^^) n [B{x, 2~^e) x B{y, 2~^e) x B{z, 2^^e)], so using the final 
part of the previous result we know that B{y — z,{L — M^^)p) C {f — G~^){B{x, p)), and the proof 
is complete. □ 

As an easy consequence of the previous corollary, one can obtain the celebrated result of 
Lyusternik-Graves [S, p. 112], taking / as the Frechet differential at a point of a continuously 
Frechet differentiable function h and G := {h — f)~^. 

The next corollary, which can be seen as a parametric version of a result of Graves, is the 
same with [2, Proposition 3.2] and gives sufficient conditions for the partial metric regularity of a 
function, but here is obtained as an easy consequence of Corollary 3.4. 

Corollary 3.5 Let f : X x P ^ Y be a function between Banach spaces which is continuous 
around {x,p) and let A G C{P,Y) be a surjective linear operator such that there exists a > such 
that lop A > a and for every p, p' in a neighborhood Uofp and every x in a neighborhood V of x, 

\\fix,p) - f{x,p) - A{p-p')\\ < a \\p-p\\ . 
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Then f is open with respect to p uniformly in x around {{x,p), f{x,p)) with 

lopp/(x,p) >lopA- a. 

Equivalently, f is metrically regular with respect to p uniformly in x around {{x,p), f{x,p)) with 

reg < -. 

^ 1 — a • reg A 

Proof. Just take x and apply Corollary 3.4 for / := —A and G := (/(x, •) — Al)~^ . □ 

Note first that the constants in right-hand sides of the relations from the conclusion are coming 
directly from the openness result, as an easy consequence. Another remark concerns the fact that 
in the case where / is (strictly) partially differentiable with respect to x, then, as it is often the 
case in literature, one can take the partial differential with respect to x instead of A (see [11], [1]). 

Here comes the second main result of the paper. For this, we use some ideas we have previously 
developed in [G]. Let us introduce the objects we deal with. Remind that, for a multifunction 
: X X P ^ y, we can define the implicit set-valued map S : P ^ X by: 

S{p) = {xex \ oe H{x,p)}. 

Note that a more general solution map (see [6], [10]) could be investigated from the point of 
view of several metric regularity concepts. We prefer the use of 5 in the present form for clarity 
and unity of the results. 

The result we present is an implicit multifunction theorem and shows some interesting inter- 
relations between the partial openness with respect to a variable plus the Lipschitz-like property 
with respect to the other variable of the original multifunction, and the Lipschitz-like, or the metric 
regularity of the implicit multifunction, respectively. 

Theorem 3.6 Let X,Y,P be Banach spaces, H : X x P be a set-valued map and {x,p,0) G 

Gr H . Denote by Hp{-) := H(-,p), Hx{-) ■= H{x,-), and suppose that H is inner semicontinuous 
at {x,p, 0). 

(i) If H is open with linear rate c > with respect to x uniformly in p around {x,p,0), then 
there exist r,t > such that, for every {x,p) G B{x,r) x B{p,t), 

d{x, S{p)) < c-^d{0, H{x,p)). (3.5) 

//, moreover, H is Lipschitz-like with respect to p uniformly in x around (x,p,0), then S is 
Lipschitz-like around {p,x) and 

lip S{p,x) < c-^h^pH{{x,p),0). (3.6) 

(ii) If H is open with linear rate c > with respect to p uniformly in x around {x, p, 0) , then 
there exist r, t > such that, for every {x,p) G B{x,r) x B{p,t), 

d{p,S-^{x)) < c-^d{0,H{x,p)). (3.7) 

//, moreover, H is Lipschitz-like with respect to x uniformly in p around {x,p,0), then S is 
metrically regular around (j),x) and 

leg S{p,x) < c-%,H{ix,p),0). (3.8) 
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Proof. We will prove only the first item, because for the second one it suffices to observe that, 
defining the multifunction T := the proof is completely simmetrical, using T instead of 5. 
Moreover, using Proposition 2.2, we know that reg S(j),x) = \ipT{x,p) and then (3.8) follows from 
(3.6). 

For the (i) item, we know that there exist r,s,t,c,e > such that, for every p G (0,e), every 
p £ B{p,t) and every {x,y) G GrffpH [B{x,r) x B{0,s)], 

B{y,cp) C Hp{B{x,p)). 

Take now p g]0, min{e, c~^s}[. Because H is inner semicontinuous at {x,p,0), one can find 
7,(5 > such that, for every {x,p) £ B{x,'y) x B{p,6), 

H{x,p)nB{0,cp) (3.9) 

Choose r := min{r,7}, t := mm{t,6} and take {x,p) £ B(x,r) x B(j),t). If G H{x,p), then 
(3.5) trivially holds. Suppose now that H{x,p). Then for every C > 0, there exists G H{x,p) 
such that 

\\y^\\<d{0,H{x,p))+C 

By the use of (3.9), we know that d{0, H{x,p)) < cp, whence we can choose sufficiently small 
such that d{0, H{x,p)) + < cp. Consequently, 

G B{y^, d{0, H{x,p)) + C B{y^, cp). (3.10) 

Observe now that x G B{x,r), p G B{p,t), y^ G B{{),d{Q,H{x,p)) + C) C B{0,cp) C B{0,s), 
y^ G H{x,p) and denote po := c~^{d{0, H{x,p)) + ^) < p < e. 
But we know that 

B{y(,cpo) C Hp{B{x,po)), 

hence, using also (3.10), one obtains that there exists xq G B{x,po) such that G H{xo,p), which 
is equivalent to xq G S{p). Then 

d{x,S{p)) < \\x-xo\\ < po = c~\d{0,H{x,p))+(). 

Making ^ — t- 0, we obtain (3.5). 

Suppose now that H is Lipschitz-like with respect to p uniformly in x around (x,p, 0). Then 
there exist /, a, /3, r > such that, for every x G B{x, a) and every pi,p2 G B(j), /3), 

H{x,pi) n B{0, r) C H{x,p2) + / \\pi - P2II (3.11) 

Take a := min{Q;,r}, /3 = min{/3,t}, pi,p2 G B{p,(3) and x G S{pi) Pi B(x,a). Then, using 
(3.11) and (3.5), 

d{x,S{p2)) < c-^d{0,H{x,p2)) < C~H\\pi-p2\\. 

Hence, because I can be chosen arbitrarily close to lippH {{x ,p) , 0)) , it follows that S is Lipschitz- 
like around {p,x) and lip S(j),x) < c~^lippH {(W ,p) , 0)) . The proof is now complete. □ 

Remark that, for the second parts of the above items, we can replace the inner semicontinuity 
assumption of H at {x, p, 0) with the condition of inner semicontinuity with respect to the variable 
in which H is not Lipschitz. See, also, the proof of Proposition 4.1. It is worth to be mentioned 
that one can obtain in the second parts even a kind of graphical regularity, following the technique 
from [6, Theorem 5.2] (see, also, [7]). 
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4 Applications 



This section is dedicated to the investigation of the case where the mapping H is given as a sum of 
two set-valued maps in the sense we shall precise. However, we start with an application of Theorem 
3.6 and we get an implicit multifunction result which generalizes [2, Theorem 3.5] to the case where 
the set-valued map T is constructed using the sum between a function and a multifunction. Also, 
in the virtue of Corollary 3.5, we can conclude that this result generalizes also [2, Lemma 3.1]. 

Proposition 4.1 Let X, Y, Z, W be Banach spaces, F : X xY ^ Z be a multifunction, g : W ^ Z 
be a function and {x,y,z,w) ^XxYxZxWbe such that 1 := —g{w) G F(x,y). Consider next 
the implicit multifunction T : Y x W ^ X defined by 

T{y,w) :={xeX\Oe F{x,y) + g{w)}. 

Suppose that the following conditions are satisfied: 

(i) F is Lipschitz-like with respect to y uniformly in x around with constant t] > 0; 

(a) F is metrically regular with respect to x uniformly in y around {{x,y),z) with constant 
k>0; 

(Hi) F{-,y) is inner semicontinuous at (x,z) for every y in a neighborhood ofy; 
(iv) g is locally Lipschitzian around w with constant A. 

Then there exists q > such that for every {y,w),{y',w') G D{y,a) x D{w,a) and for every 
e > 0, 

r{y',w') n D{x, a) C r{y, w) + {k + e)(r/ \\y - + A \\w - w'\\)Ox. 
In particular, T is Lipschitz-like around {{y,w),x) with the following estimate 

lipr((y,?U),x) < {e~g^F{{x,y),z) ■ max{lipyF{x,y ,z), lip g{w)} . 

Proof. Define P := Y x W and H : X x P ^ Z by H{x, {y, w)) := F{x, y) + g{w). 

We want to prove first that F is inner semicontinuous at (rr, For this, take arbitrarily 6 > 0; 
we know that F{x,y) H B{'z, 6) ^ 0. Using (i), we find a > such that, for every y G B{y, a), 

z G F(x,y) C F{x,y) + i]\\y- y\\ B^. 

Then, for every y such that \\y — y\\ < m.m{a,ri~^6}, F{x,y) n B{z,6) / 0. Using now (i), we 
get that for y sufficiently close to y, there exists a neighborhood Uoix such that, for every x £ U, 
F{x,y) n B{z,5) 7^ 0. In other words, F is inner semicontinuous at {x,y,'z). By this property and 
the continuity of g, one can easily prove that H is inner semicontinuous at (x, (y,z),0). Moreover, 

r{y,w) = {x e X \ e H{x,{y,w))} 

and denote H[y^w) (") (y, w)). Because for every y close to y we know from (ii) and Proposition 

2.2 that Fy is open at points from its graph around (x, z) and because g does not depend of x, 
we can conclude that there exist e, 7 > such that for every p g]0, e[, every (y, w) G B {y x B {w , 7) 
and every G Grff(j^_^) n [B{x,-f) x -6(0,7)], 

B{z,k~^p)cH^y^^){B{0,p)). 

But this shows, applying Theorem 3.6, that there exist /3 > such that, for every {x,y,w) G 
Bix,(3)xB{y,P)xB{w,f3), 

d{x, r(y, w)) < kd{0, H{x, {y, w))). (4.1) 
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We want to prove that there exists c > such that, for every x £ B{x,c), {y,w),{y\w') S 
B{y,c) X B{w,c), 

H{x, {y, w)) n D{0, c) C H{x, {y' , w')) + (t? \\y - + A \\w - w'\\)Bz. (4.2) 

In particular, we wiU prove that H is Lipschitz-hke with respect to {y, w) uniformly in x around 
{x,{y,z),0). 

Because of (i), we know that there exists a > such that for every x £ B{x,a) and every 
y,y' G B{y,a), 

F(x, y) n D{z, a) C F(x, y') + r]\\y- y'\\ Bz- (4.3) 
Also, because of (iv), we can find 6 > such that for every w, w' G B(W, b), 

g{w) e g{w') + X\\w - w'WOz- (4.4) 

Choose now c > such that c < min{(A+l)~"'^a, 6} and take arbitrarily x G B(x, c), (y, w), {y' ,w') 
€ B{y,c) X B{w,c). Furthermore, choose z G H{x,{y,'w)) H D{0,c). Then z — g{w) G F{x,y) 
and because of (4.4), we know that — fl'(w) G D{'z, X\\w — w\\) C B{'z,Xc), whence z — g{w) G 
B{z, (A + l)c) C B{z, a). One can use now (4.3) to obtain that z — g{w) G F{x, y') + rj\\y — y'\\ B^. 
Adding with (4.4), one finally gets (4.2). 

Take now a < minj^S, c}, {y,w),{y',w') G B(lj,a) x B{W,a), x G r{y,w)nD{x,a) and arbitrary 
e > 0. Then, using (4.1) and (4.2), 

d{x,T{y',w')) < kd{0,H{x,{y',w'))) < k{r] \\y - y'\\ + X\\w - w'\\) 
< [k + e){r]\\y — y'W + XWw — w'\\), 

which completes the proof. □ 

Note that all the conclusion of Theorem 3.6 (i), but the estimation (3.5), could be obtained as 
a consequence of Proposition 4.1, taking g = 0. We note as well that for W := Z and g{z) := —z 
for every z we can get an even more general implicit multifunction result (see [6, Theorem 5.2]). 

The next technical notion will be used in the sequel, mainly to prove a Lipschitz-like property 
of the sum between two multifunctions. In this way (in contrast to [10, Corollary 18]), we avoid 
the strong requirements of the single-valuedness and full Lipschitz property of the field map G at 
the reference point. 

Definition 4.2 Let F : X ^ Y, G : X ^ Y be two multifunctions and {x,y,z) e X x Y x Y 
such that y£ F{x), z£ G{x). We say that the multifunction {F,G) is locally sum-stable around 
(x,y,z) if for every e > there exists 6 > such that, for every x G B{x,5) and every w G 
{F + G){x) n B{y+z, 5), there exist y G F{x) n B{y,e) and z G G{x) n B(z, e) such that w = y + z. 

This definition is illustrated, at a first glance, by two simple examples. First example displays 
a simple situation where this condition holds true. Note that M and Q denote the fields of reals 
and rationals, respectively. 

Example 4.3 Let F : M =| M given, for any x G M, by 

F{x) := [0,|x|]. 

Take now G := F. It is easy to see that {F, G) is locally sum-stable around any (x, y, z) G Gr(F, G). 



13 



The next example describes a situation where the sum-stable condition does not hold. 



Example 4.4 Let F : M =^ M be given by 




[-1,1], ifxGM\{l} 
2, if X = 1 



and G : M =^ M given, for any x € M, by G{x) := —F{x). Then one can easily see that (F, G) is not 
sum-stable at (x,y,z) := (1, 2, —2) because £ {F + G){x) for every x S K but if x / 1, then we 
cannot write as a sum between an element in F{x)r\B{2, 2~^) and an element in G(x)ni?(— 2, 2~^). 

Remind that a multifunction F : X ^ Y \s said to be Lipschitz around (x, y) G GrF with 
constant L > if there exists a neighborhood U G V(x) such that, for every x,u £ U, 



Of course, this property is (much) stronger than the Lipschitz-like property, having the great 
advantage to be stable at summation. More precisely, if F, G are two multifunctions which are 
Lipschitz around some points (x, y) G GrF, (x,z) G GiG, then F + G is Lipschitz around {x,y+z). 

The next, more elaborated example, shows that the Lipschitz property of both multifunctions 
does not ensure the sum-stable property. 



Example 4.5 Let F : M =| M be given by F(x) := [1, +oo[nQ for every x G M and G : M =| M 
given by 



It is easy to verify that both F and G are Lipschitz around {x,y) := (1,1) and {x,z) := (1,-1), 
respectively, because, for example, if we add to the set ] — oo, — 1] n Q U {—2+-^} any ball, then we 
cover all the interval ] — oo, —1]. Fix e := and take arbitrarily S > 0. Then choose x„ := 1 — ^, 
n G N \ {0} and observe that Xn — S,l + 5[ and 



for any n sufficiently large. But Wn can be obtained only by the sum between 2 G F{xn) and 
—2+-^ G G{xn) and both these values are not in the balls B{y,2~^) and B{z,2~^) respectively. 
Therefore, {F,G) is not sum-stable at {x,y,'z) = (1, 1, —1). 

Next proposition indicates a first general situation where the local-sum stability holds. Recall 
that a function f : X ^ Y is calm at x if there exist a,l > such that, for every x G B{x, a), 



Proposition 4.6 Let f : X ^ Y be a function, G : X ^Y be a multifunction and {x,p) € X x P 
such that G /(x)-|-G(x). /// is calm atx, then (/, G) is locally sum-stable around (x, /(x), — /(x)). 



F(x) C F{u) + L\\x- u\\ By. 



(4.5) 




ifxGM\{l-i I nGN\{0}} 
ifx = 1-i, nGN\{0}. 



— G (F + G)(x„)nS(0,5) 



||/(x)-/(x)|| </||x-x| 
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Proof. Suppose that the constants from the calmness property of / are the same as above, 
take arbitrarily e > and choose 5 g]0, min{2~^e, (2Z)~^e, a}[. Pick now x £ B{x,5) and w S 
(/ + G){x) n B{0,5). Then w - f{x) G G{x). Moreover, - < / ||x - x|| < 15 < 

so f{x) G B{f{x),e). Also, w - f{x) G 5(0,(5) + B{-f{x),2-^e) C B{-f{x),e). The proof is now 
complete. □ 

The next lemma is the main motivation for introducing the sum-stable property. 

Lemma 4.7 Let F : X ^ Y, G : X ^ Y be two multif unctions. Suppose that F is Lipschitz-like 
around {x,y) G Gi F, that G is is Lipschitz-like around (x, z) G Gr G and that {F, G) is locally sum- 
stable around {x,y,z). Then the multifunction F + G is Lipschitz-like around {x,y+z). Moreover, 
the following relation holds true 

lip(F + G)(x,y+z) < lip F (x, y) + lip G{x,z). (4.6) 

Proof. Using the Lipschitz-like properties of F and G, one can find a,l,k > such that, for every 
x,u G B{x, a), 

F{x) n B{y,a) C F{u) + l\\x- u\\ Dy, (4.7) 
G{x) n B{z,a) C G{u) + k\\x- u\\ By. (4.8) 

But using the local sum-stability for e := a > 0, we can find 5 g]0, a[ such that, for every 
X G B{x,6) and every w £ {F + G){x) R B{jj+'z,5)., there exist y G F{x) n B{y,a) and z G 
G{x) n B{'z,a) such that w = y + z. Consequently, using (4.7) and (4.8), for every u G B{x,6), 
w £ {F + G){u) + {I + k) \\x — u\\ By. The relation (4.6) follows from the fact that constants / and 
k can be chosen arbitrarily close to lip F{x,y) and lip G{x,'z), respectively. □ 

We would like to continue with our examples above in order to illustrate the fact that sum- 
stable property is essential in Lemma 4.7. Basically, we need an example of two Lipschitz-like 
multifunctions for which the sum is not Lipschitz-like at the reference point. 



Example 4.8 Let F : M =^ M be given by 

F{x) := 



[1,2], ifxGM\{l} 
[1,2]U{0}, ifx = l 

and G : M =^ M given by G{x) := [1,2] for every x G M. 

As above, it is easy to see that both F and G are Lipschitz-like around (x,y) = (1,1) and 
(x,z) = (1, 1), respectively. But the multifunction F -|- G : M ^ M, given by 

2,4], ifxGM\{l} 



is not Lipschitz-like around (x,y + z) = (1,2). Indeed, suppose by contradiction that there exists 
L > and a g]0, min{l, L~^}[ such that for any x, ti G [1 — a, 1 -|- a] 

(F + G)(x) n [2 - a, 2 + q] C (F + G)(n) + L |x - u\ [-1, 1]. (4.9) 

Consider now x := 1 and u:=\ — o? such that x, n G [1 — q, 1 -|- a]. Clearly, 

2 - a G (F G)(x) n [2 - a, 2 a]. 
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Following (4.9), we should have: 

2 - Q G (F + G)(l - a^) + La^[-l, 1] 

and, in particular, 

2-a G [2-La^4 + La^]. 

But this requires that 

a < La^, 

which contradicts the choice of a. The contradiction shows that we cannot have the Lipschitz-like 
property of the sum. 

Observe that, in the virtue of Lemma 4.7, (F, G) cannot be locally-sum stable around (1, 1, 1). 
Indeed, take s g]0, 2~^[. Then for every 6 > 0, choose n G N such that n > max{5, 1}. Taking now 

:= 1 G]1 — 5, 1 + (5[ and ws '■= 2 — n~^6 G (F + G){xs)f^]2 — 6,2 + 6[, one can easily see that, for 
every y G F{xs)n]l — e, 1 + e[= [1, 1 + e[ and every z G G{xs)r]]l — e, 1 + e[= [1, 1 + e[, ws < y + z. 

Next, we adapt the definition of local-sum stability to the parametric case, in order to use this 
notion in the general context of variational systems. 

Definition 4.9 Let F : X x P ^ Y, G : X ^ Y be two multifunctions and {x,p,y,z) G X x P x 
Y xY such that y G F{x,p), 'z G G(x). We say that the multifunction {F,G) is locally sum-stable 
around {x,p,y,z) if for every e > there exists 5 > such that, for every {x,p) G B{x, 6) x B{p, 6) 
and every iv G {Fp + G){x) Ci Bijj+'z, 5), there exist y G Fp[x) H B{y,e) and z G G{x) n B(z, e) such 
that w = y + z. 

Similarly to Proposition 4.6, one can easily prove the next (adapted) result. 

Proposition 4.10 Let f : X x P ^ Y be a function, G : X ^Y be a multifunction and {x,p) G 
X X P such that G f{x,p) + G{x). If f is calm at {x,p), then {f,G) is locally sum-stable around 
(x,p,f(x,p),-f{x,p)). 

Also, Lemma 4.7 has the following variant in the parametric case. 

Lemma 4.11 Let F : X x P ^ Y, G : X ^ Y be two multifunctions. Suppose that F is Lipschitz- 
like with respect to x uniformly in p around {{x,p),y) G GrF, that G is is Lipschitz-like around 
{x,z) G GrG and that {F,G) is locally sum-stable around {x,p,y,'z). Then the multifunction H : 
X X P ^ Y given by H[x,p) := F{x,p) + G{x) is Lipschitz-like with respect to x uniformly in p 
around {{x,p),y+z). Moreover, the following relation holds true 

]ip,H{{x,p),y+z) < ^,F{{x,p),y) + \ipG{x,z). (4.10) 

The following result deduces the metric regularity of S under appropriate assumptions on the 
multifunctions F and G, which arrive naturally from Theorem 3.6. Namely, part of these assump- 
tions are stated in order to ensure the Lipschitz-like property of the sum multifunction H with 
respect to x uniformly in p around ((x, p),0), with (4.10) satisfied. Using (3.8), we expect to have 
that reg S{p,x) < c liprf:H{{x,p),0), where c > is the rate of linear openness with respect to p 
of H, but is easy to see that c must be lopp F{{x,p),y) = [fegpF {{x ,p) ,y)) ^ . Therefore, (4.11) 
below holds in a natural way. 
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Theorem 4.12 Let X,Y,P be Banach spaces, F : X x P ^ Y, G : X ^ Y be two set-valued 
maps and (x,p,y) £ X x P x Y such that y £ F{x,p) and —y £ Gix). Suppose that the following 
assumptions are satisfied: 

(i) {F,G) is locally sum-stable around {x,p,y, — y); 

(ii) F(-,x) is inner semicontinuous around (j>,y) for every x in a neighborhood ofx; 
(Hi) F is Lipschitz-like with respect to x uniformly in p around {{x,p),y); 

(iv) F is metrically regular with respect to p uniformly in x around {{x,p),y); 

(v) G is Lipschitz-like around {x,—y). 

Then S is metrically regular around {p,x). Moreover, the next relation holds 

vegS{p,x) < regpF{{x,p),y) ■ [\ip^F{{x,p),y) + lipG{x, -y)]. (4.11) 
Proof. Define H :X x P^Y hy 

H{x,p) := F{x,p) + G{x). (4.12) 

Using Lemma 4.11, we know that H is Lipschitz-like with respect to x uniformly in p around 
((x,p), 0) and the relation (4.10) holds for z := —y. 

Also, similarly to the proof of Proposition 4.1, we can show that F is inner semicontinuous at 
{{x,p),y). Let us take e > 0. Using (v), there exists Iq > and a £]0, (21g)~^£[ s.t. for every 
X G B{x, a) 

-y £ G{x) + Ig \\x - x\\ By. 
Therefore, we can find —Zx £ G{x) s.t. 

\\z — y\\ < Ig \\x — x\\ < 2~^£. 

By the inner-semicontinuity of F we can find /i G]0,2~"'^e[ s.t. for every {x,p) £ B(x,fi) x B{p,fi) 
there exists 

yix,p) G F{x,p)nB{y,2^^e). 
Then, we get that for every {x,p) £ B{x,min{a, fi}) x B{p,iJ.) we can find, as above, Zx,y[x,p) S-t. 

y{x,p) -Zx^ [F{x,p) + G{x)] n B{0, e) 

since 

W^x - y(x,p)\\ < \\zx -y\\ + \\y-yix,p)\\ < 2""^e + 2"^e = e. 

This shows that H is inner semicontinuous at {{x,p),0). 

Using now Proposition 2.2, (iv) is equivalent to the fact that F is open at linear rate with 
respect to p uniformly in x around {{x,p),y) and loppF{{x,p),y) = {TegpF{{x,p),y))~^ . Adding 
the fact that G does not depend of p, we obtain that H is open at linear rate with respect to p 
uniformly in x around {{x,p),0) and loppH{{x,p),y) = (fegpF((x,p), y))~^. 

Now the result easily follows from the second item of Theorem 3.6. □ 

Theorem 4.12 is a generalization of [1, Theorem 3.3 (i)], concerning the direct implication. On 
the other hand, the next result uses the ideas of the proof of Theorem 3.6 and, essentially, the 
estimations from Theorem 3.3. For several technical reasons it is not possible to give a direct and 
easy proof based on the main results, but, nevertheless, the proof uses the very same ideas and 
arguments arranged in the specific context of this result. 
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Let us emphasize that, once again, the Lipschitz modulus of 5 has a form which can be easily 
developed from the previous facts. Namely, one can expect that lip S{p,x) < c^^lippH{{x,p),0) = 

c~HippF {{x ,p) ,y) , where c > must be the rate of linear openness of H with respect to x. But 
because for every p in a neighborhood of p, and for appropriate x,y, lip^F{{x,p),y) seems to be 
very close to \ip{Fp){x,y) = lip{- Fp) {x, -y) = (lop(-Fp)~^(-y, a;))~\ because iegG(x,-y) = 
{lop G{x, —y))~^ and, essentially, because lip^F{{x,p),y) ■ regG(x, — y) < 1, then one can ex- 
pect that G — {—Fp) might be open at the linear rate c = lop G{x, —y) — lip^F{{x,p),y) = 
(reg — — lip^F{{x,p),y) at points close to {{x,p),0). Whence, once again, one can have 
an intuitive approach in getting (4.13) below. 

Theorem 4.13 Let X,Y,P be Banach spaces, F : X x P ^ Y, G : X ^ Y be two set-valued 
maps and {x,p,y) £ X x P x Y such that y G F{x,p) and —y G G{x). Suppose that the following 
assumptions are satisfied: 

(i) {F,G) is locally sum-stable with respect to x uniformly in p around {x,p,y, — y); 

(a) for every p in a neighborhood ofp, Gi Fp is closed; 

(Hi) GrG is closed; 

(iv) F is Lipschitz-like around {{x,p),y); 

(v) G is metrically regular around {x, —y); 

(vi) G is inner semicontinuous at {x,—y); 

(vii) lip^F((x,p),y) • regG(x, -y) < 1. 

Then S is Lipschitz-like around {p,x). Moreover, the next relation is satisfied 

regGfx, — w) ■ lip„F{{x,p),y) 
lip S{p, x) < 1, ^ _ _ _P ^^^yj^ ^ (4_13) 

1 - liPx^((2;,p),y) • regG(a;,-y) 

Proof. Take m > iegG{x, —y) and / > lip^F{{x,p),y) such that m ■ I < 1. 

Observe first that in our assumptions F{-, •) + G(-) is inner semicontinuous at {{x,p),0). Indeed, 
{iv) ensures that F is inner semicontinuous at {{x,p),y) : consider e > and take a positive 6 strictly 
smaller than the minimum between {2L)~^e (where L is the Lipschitz constant of F) and the radii 
of the balls of x and p involved in the Lipschitz condition. Then for every {x,p) £ B{x, S) x B{p, 6) 
there exists y G F{x,p) with 

||y — y|| < -^(ll^; — ^11 + Hp — pII) < £■ 

This proves that F is inner semicontinuous at {{x,p),y). This fact in addition with {vi) ensures 
that F{-, ■) + G(-) is inner semicontinuous at {{x,p),0). Indeed, take e > 0. There exists 5i > s.t. 
for every {x,p) G B{x, 5i) x B{p, 6i), F{x,p) H B{y, 2~^e) ^ and there exists ^2 > s.t. for every 
x G B{x,52), G{x)r\B{-y,2-^e) / 0. Take 5 = min{5i,52}- Now, for (x,p) G B{x,6) x B{p,6), we 
can find y G F{x,p) fl B{y,2^^e) and z G G{x) n B{—y,2~^e), whence 

y + z£ [F{x, p) + G{x)] n B{0, e) 

and the claim is proved. 

Now, we intend to prove that there exist r, t > such that, for every {x,p) G B{x, r) x B{p, t), 

d{x, S{p)) < m{l - /?n)"^d(0, F{x,p) + G{x)). (4.14) 
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Using the assumption (iv), one can find ri,ti > such that, for every p £ B{p,ti), and every 
X, x' G B{x, ri), 

Fp{x) n B{y, si) C Fp{x') + l\\x- x'\\ By. (4.15) 

But this shows, as one can see next, that for every p G B{p,ti), Fp is pseudocalm at every 
{x,y) £ GrFpD [5(x, 2~Vi) x B{y,si)]. Indeed, take x G S(x,2~Vi) and y G Fp{x) fl B(jj,si). 
Then for every x' G B{x,2~^ri), we have from (4.15) that there exists y' G Fp{x) such that 

d{y, F{x')) < ||y - y'll < / ||x - x'll , 

which proves the desired assertion. Hence, we conclude in view of Proposition 2.4 that for every 
p G B{p,ti), Fp^ is Z"^-open at every (y,x) G GrF'^ n [B{y,si) x S(x,2"Vi)]. 

Also, from (v), we know that there exist r2, S2 > such that, for every (u, v) G Gr GCi [B{x, x 
B(y,S2)], G is metrically hemiregular at {u,v) with constant m, whence is open at linear rate ni^^ 
at {u, v). 

Use now the property from (i) for min{2^^si, 2~^S2} instead of e and find 5 such that the 
assertion from Definition 4.9 is true. 

Take now p g]0, min{(m^^ — I)~^6,4:^^ri,2~^r2,2~^l~^si,2^^ms2}[- Using the inner semicon- 
tinuity of F + G, one can find v, t2 G]0, 5[ such that, for every {x^p) G B{x, v) x i?(p, ^2), 

[F{x,p) + G{x)] n S(0, {m-^ - l)p) / 0. (4.16) 

Suppose that Bijj^t^) is the neighborhood which appears in (ii), denote by t := min{ti,t2) ^3}) 
r := min{i/, 4^^ri, 2~^r2}, and take {x,p) G B{x,t) x B{p,t). 

If G F{x,p) + G{x), then (4.14) trivially holds. Suppose that F{x,p) + G{x). Then, for 
every e > 0, one can find Wgr G F{x,p) + G{x) such that 

\\we\\ < d{0, F{x,p) + G{x)) + E. (4.17) 

We know that {x,p) G B{x,t) x B{p,t) C B{x,6) x B{p,6). Also, using (4.16), we have that 
d{0,F{x,p) + G{x)) < {m~^ - l)p, so for e > sufficiently small, d{0,F{x,p) + G{x)) + e < 
{m~^ — l)p < 6. Consequently, we get form (4.17) that 

G B{we,d{0,F{x,p) + G{x)) + e) C ^(ti;^, (m"^ - l)p) C B{we,5), (4.18) 

so We G [F{x,p) + G{x)] n B{0,6). Applying (i), one can find G F{p,x) n i?(y, 2~^si) and Ze G 
G(x) n S(-y, 2~^S2) such that = ye + z^. Whence, B{ye, 2"^si) C S(y, si) and 5(ze, 2"^S2) C 

B{-%S2). 

Denote now := 4~^ri, s'^^ := 2~^si, r2 := 2~^r2, s'^ '■= 2~^S2- Summarizing, F~^ is open 
at every {y',x') G Gr Fj7-'^n[-B(?/£, s'^) xi?(x, r'^)], G is m~^- open at every {u',v') G Gr Gn[i?(x, rg) x 
B(2;e,S2)] and l^^m~^ > 1. We can apply then Theorem 3.3 for —G, F"^, (x, — z^) G Gr(-G), 
{y£,x) G GrFp"^ and po := (?7i~^ — l)~^{d{0, F{x,p) + G{x)) + e) < p < min{r'^, rg, 77152} 
obtain that 

B{y, + Ze,d{0,F{x,p) + G{x)) + e) C (Fp + G)(S(x, /jq)). 

Using (4.18), we obtain that G {Fp + G){B{x, pq)), so there exists x G B{x,po) such that 
G F(x,p) + G(x) or, equivalently, x G ^(p). Hence 

(i(x, S{p)) < \\x - x\\ < po = d{0, F{x,p) + G{x)) + e. 

Making e — )• 0, we obtain (4.14). 
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For the final step of tlie proof, just observe that because F is Lipschitz-like with respect to p 
uniformly in x around {{x,p),y) and G does not depend on p, we have that H defined by (4.12) 
is Lipschitz-like with respect to p uniformly in x around ((x, p),0). Moreover, lippF{(x,p),y) = 
lippH({x, p), 0). Then one can proceed as in the proof of the final part of Theorem 3.6 (i) to conclude 
the proof. □ 

The result would follow using just the local closedness of the graphs of Fp and G for p close 
to p around appropriate points, but we preferred the actual formulation in order to avoid a more 
complicated assertion. Theorem 4.13 generalizes [1, Theorem 5.1 (ii)]. 

Note that, using Proposition 4.1, one could obtain on the basis of Artacho and Morduckhovich 
tools in [1] the converse links between the metric regularity /Lipschitz-like property of solution map 
S and the corresponding properties of the field map G. 
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1 Introduction 

This paper belongs to the active area of research concerning parametric variational systems and 
it aims to enter into dialog with some very recent works of Aragon Artacho and Mordukhovich 
([1], [2]) and Ngai, Tron and Thera ([I-!]). Note that, in turn, these papers extend many results of 
Dontchev and Rockafellar ([5], [6]). 

Firstly, our research on the relations between metric regularity /Lipschitz moduli of an initial 
parametric field map and the associated implicit multifunction map led us to the rediscovery of a 
very nice Theorem of Ursescu [IG] concerning the stability of openness of set- valued maps (Theorem 
3.1 below). The proof we provide here for this result is appropriate enough for getting some extra 
assertions compared with the initial paper of Ursescu. Later in the paper, this result is a key 
ingredient in order to get a natural and precise answer to the question of how regularity constants 
of the involved maps relate each other. 

Secondly, we were interested in enlarging the framework commonly used as being the defining 
form of a parametric variational system to the case of a general field map. To be more specific, let 
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X, Y, P be Banach spaces, H : X x P he a. multifunction and define the implicit set-valued 
map S : P ^ X hy 

S{p) = {xeX\Oe Hix,p)}. 

Then, in this second part of our work we find how metric regularity and Lipschitz properties of 
H and S are related under certain assumptions (Theorem 3.6). This second main result is in 
fact a general implicit multifunction theorem. After fixing these two main tools we are able to 
present in a natural way the situation where H is a, sum of two set-valued maps F, G of the form 
H(x,p) = F{x,p) + G{x). Note that this case is more general than the situation considered in 
[1] by the presence of the set-valued map F instead of a single-valued map. Moreover, this is the 
most general situation one can consider because it is not possible to get good results concerning 
the Lipschitz properties when G depends on the parameter p, in virtue of [L, Remark 3.6. (iii)]. 
However, note that in [13] the authors deal with a sort of metric regularity of the solution map 
associated to the sum of two parametric set-valued maps. In our framework, when we put at work 
together the two main results, we are in the position to indicate in a smooth manner the relations 
between the regularity moduli of S, G and F. We hope that our main results and their combination 
will bring more light on the previous results on this topic. 

We would like to mention that, in comparison with [1] and [2], we get here only results in which 
the assumptions are on F and G and the conclusion concerns S. The converse situation considered 
in the quoted works (from S to G) is not presented here because it has too many similarities with 
the corresponding results of Artacho and Mordukhovich. Any interested reader could find the 
arguments to obtain such results in our framework, but with Artacho and Mordukhovich tools. 

The paper is organized as follows. In the next section we present the notations, the concepts 
and the basic facts we use in the sequel. The third section contains the main results of the paper 
we have presented in few words above. The last section investigates the widely studied form of 
the parametric variational systems we can find in literature. We show here how the main results 
concerning the stability of the linear openness of set-valued maps and the implicit multifunctions 
could be combined in order to get quite easily the estimation of the regularity constants of the 
solution map. 

2 Preliminaries 

This section contains some basic definitions and results used in the sequel. In what follows, we 
suppose that all the involved spaces are Banach. In this setting, B{x,r) and D{x,r) denote the 
open and the closed ball with center x and radius r, respectively. Sometimes we write Dx for the 
closed unit ball of X. If x G X and A G X, one defines the distance from x to ^ as d{x,A) := 
inf{||x — a|| I a G A}. As usual, we use the convention d{x,9) = oo. For a non-empty set A C X 
we put cl A, int A for the topological closure and interior, respectively. Also, a set A is said to be 
locally closed if for every a £ A, there exists r > such that the set A Ci D{a, r) is closed. If a € ^ 
and ^ n 1^ is locally closed, where y is a neighborhood of a, we say that the set A is locally closed 
around a. 

Consider now a multifunction F : X ^ Y. The domain and the graph of F are denoted 
respectively by 

DomF := {x G X I F{x) / 0} 

and 

GrF = {{x,y) eX xY\ye F{x)}. 
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If A C X then F[A) := |^ F(x). The inverse set-valued map of F is F ^ : Y ^ X given by 

F-\y) = {x G X I y G F{x)}. 

Recall that a multifunction F is inner semicontinuous at {x,y) G GrF if for every open set 
D (ZY with y £ D, there exists a neighborhood U G V{x) such that for every x' G U, F{x')nD ^ 
(where V{x) stands for the system of the neighborhoods of x). 

We remind now the concepts of openness at linear rate, metric regularity and Lipschitz-likeness 
of a multifunction around the reference point. 

Definition 2.1 Let L > 0, F : X ^ Y be a multifunction and {x,y) G Gr F. 

(i) F is said to be open at linear rate L > 0, or L—open around {x,y) if there exist a positive 
number e > and two neighborhoods U G V(x), V G V(y) such that, for every p G]0,e[ and every 
{x,y) G GrFn[U x V], 

B{y,pL)cF{B{x,p)). (2.1) 

The supremum of L > over all the combinations (L, U, V, e) for which (2.1) holds is denoted by 
lop-F(x, y) and is called the exact linear openness bound, or the exact covering bound of F around 
{x,y)- 

(a) F is said to be Lipschitz-like, or has Aubin property around {x,y) with constant L > if 
there exist two neighborhoods U G V(x), V G V{y) such that, for every x,u£U, 

F{x)r\V <zF{u) + L\\x-u\\'By. (2.2) 

The infimum of L > over all the combinations {L,U,V) for which (2.2) holds is denoted by 
\\'pF{x,y) and is called the exact Lipschitz bound of F around {x,y). 

(Hi) F is said to be metrically regular around {x,y) with constant L > if there exist two 
neighborhoods U G V(x), V G V{y) such that, for every {x,y) G U x V, 

d{x,F-\y))<Ld{y,F{x)). (2.3) 

The infimum of L > over all the combinations {L,U,V) for which (2.3) holds is denoted by 
TegF(x,y) and is called the exact regularity bound of F around (x,y). 

The next proposition contains the well-known links between the notions presented above. See 
[12, Theorems 1.49, 1.52] for more details about the proof. 

Proposition 2.2 Let F : X ^Y be a multifunction and {x,y) G Gr F. Then F is open at linear 
rate around {x,y) iff F~^ is Lipschitz-like around {y,x) iff F is metrically regular around {x,y). 
Moreover, in every of the previous situations, 

(lopF(x,y))"^ = lipF"^(y,x) =regF(x,y). 

It is well known that the corresponding "at point" properties are significantly different from 
the "around point" ones. Let us introduce now some of these notions. For more related concepts 
we refer to [1]. 

Definition 2.3 Let L > 0, F : X ^ Y be a multifunction and {x,y) G Gr F. 

(i) F is said to be open at linear rate L, or L—open at (x,y) if there exists a positive number 
e > such that, for every p G]0, e[, 

B{y,pL)ciF(B{x,p)). (2.4) 
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The supremum of L > over all the combinations {L,e) for which (2.4) holds is denoted by 
plop-F(x, y) and is called the exact punctual linear openness bound of F at (x,y). 

(a) F is said to be pseudocalm with constant L, or L—pseudocalm at {x,y), if there exists a 
neighborhood U G V(x) such that, for every x G U, 

d{y,F{x)) <L\\x-x\\. (2.5) 

The infimum of L > over all the combinations {L,U) for which (2.5) holds is denoted by 
psdclmF(x, y) and is called the exact bound of pseudocalmness for F at {x,y). 

(Hi) F is said to be metrically hemiregular with constant L, or L— metrically hemiregular at 
(x,y) if there exists a neighborhood V € V(y) such that, for every y & V, 

d{x,F~\y))<L\\y-y\\. (2.6) 

The infimum of L > over all the combinations {L,V) for which (2.6) holds is denoted by 
hemreg F(x, y) and is called the exact hemiregularity bound of F at {x,y). 

The term of metric hemiregularity appears in [2, Definition 5.1], where the Hnk with "Lipschitz 
lower semicontinuity" (i.e., pseudocalmness in our terminology) of the inverse multifunction is em- 
phasized. The notion of pseudocalmness is used under the term of L— Lipschitz in [IG], where other 
concepts of relative openness and relative L— Lipschitz properties are introduced and discussed. 

The next proposition lists some equivalences between these "at point" notions. We give the 
(elementary) proof for the completeness. 

Proposition 2.4 Let L > 0, F : X ^ Y and {x,y) £ GrF. Then F is L—open at {x,y) iff F~^ is 
L^^ —pseudocalm at {y,x) iff F is —metrically hemiregular at {x,y). Moreover, in every of the 
previous situations, 

{plop F(x,y))~^ = psdclm F~^ (y ,x) = hemveg F {x ,y) . 

Proof. It's obvious from the very definitions that F~^ is L~^— pseudocalm at {y,x) iff F is 
L~^— metrically hemiregular at (x,y). Suppose now that F is L—open at {x,y). Then there exists 
e > such that, for every p G]0,e[, (2.4) holds. Consider e' := Le and take arbitrarily y G B{y,e'). 
Then there exist p s]0,e[ and 7 arbitrary small such that \\y — y\\ = Lp < L{p + 7) < Le. Using 
the L— openness of F at (x, y), y G B{y, L{p + j)) C F{B{x, p + j)). Consequently, one can find 
X G B(x,p + 7) n F^^{y). Then, for 7 arbitrary small, d{x,F~^{y)) < \\x — x\\ < p + 7, whence 
dix,F-\y))<p= L-^\\ y - y|| , and the first implication is now proved. 

Suppose now that F~^ is pseudocalm at (y,x), so there exists e > such that, for every 
y G B{y,£), d{x,F^'^{y)) < L"^ ||y - y|| . Take e' := L~^e and arbitrarily p G]0,e'[. If y' G B{y,Lp), 
we obtain that \\y' — y|| < Le' = e, so d{x, F^^{y')) < L^^ \\y' — y|| < p. Consequently, there exists 
x' G F~^{y') such that — x|| < p, whence y' G F{x') C F{B{x, p)). The proof is now complete. □ 

See [17, Section 11] for an example of a multifunction which is open at linear rate at a point, 
hence on the basis of Proposition 2.4 is metrically hemiregular at this point, even if that multifunc- 
tion is not metrically regular around any point. 

Recall that C{X, Y) denotes the normed vector space of linear bounded operators acting between 
X and Y. If A G C{X^Y), then the "at" and "around point" notions do coincide. In fact, A is 
metrically regular around every x G X iff A is metrically hemiregular at every x G X iff yl is open 
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with linear rate around every x £ X iS A is open with hnear rate at every x £ X iS A is surjective. 
Moreover, in every of these cases we have 

hemreg^ = iegA = (plop = (lopyl)"^ = , 

where A* G C{Y*,X*) denotes the adjoint operator and hemregA, regA, plop A and lop^ are 
common for all the points x £ X (see, for more details, [2, Proposition 5.2]). 

In the following, we introduce the corresponding partial notions of linear openness, metric 
regularity and Lipschitz-like property around the reference point for a parametric set-valued map. 
Below, we denote by P the Banach space of parameters. 

Definition 2.5 Let L>0, F: XxP^Y be a multifunction, {(x,p),y) £ Gr F and for every 
p£ P, denote Fp{-) := F{-,p). 

(i) F is said to be open at linear rate L > 0, or L—open, with respect to x uniformly in p around 
{{x,p),y) if there exist a positive number e > and some neighborhoods U £ V{x), V £ V{p), 
W £ V{y) such that, for every p £]0,e[, every p £ V and every {x,y) G GrFpfl [C/ x W], 

B{y,pL)c Fp{B{x,p)), (2.7) 

The supremum of L > over all the combinations (L, U, V, W, e) for which (2.7) holds is denoted 
by lop^F{(x,p),y) and is called the exact linear openness bound, or the exact covering bound of F 
in X around {(x,p),y). 

(ii) F is said to be Lipschitz-like, or has Aubin property, with respect to x uniformly inp around 
{{x,p),y) with constant L > if there exist some neighborhoods U £ V{x), V £ V{p), W £ V{y) 
such that, for every x,u £ U and every p £ V, 

Fp{x)nW C Fp{u) + L\\x-u\\OY. (2.8) 

The infimum of L > over all the combinations {L,U,V,W) for which (2.8) holds is denoted 
by lip2,F((x,p), y) and is called the exact Lipschitz bound of F in x around {(x,p),y). 

(Hi) F is said to be metrically regular with respect to x uniformly inp around {(x,p),y) with 
constant L > if there exist some neighborhoods U £ V{x), V £ V{p), W £ V{y) such that, for 
every {x,p,y) £ U x V x W, 

d{x,F-\y))<Ld{y,Fp{x)). (2.9) 

The infimum of L > over all the combinations {L,U,V,W) for which (2.9) holds is denoted 
by feg^F{{x,p),y) and is called the exact regularity bound of F in x around {{x,p),y). 

Similarly, one can define the notions of linear openness, metric regularity and Lipschitz-like 
property with respect to p uniformly in x, and the corresponding exact bounds. 

3 Main results 

We begin our analysis with an interesting result due to Ursescu (see, e.g., [16, Theorem 1]), which 
brings into the light the key fact that the linear openness property of a difference type multifunction 
can be deduced from the corresponding linear openness properties of its terms. This result can 
be viewed as a deep generalization of the Graves Theorem (see the remark after Theorem 3.1). 
Different variants of this result were stated in [10], [3], and the more general assumptions are that 
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y is a linear metric space with shift invariant metric, X is metric space, and the graphs of the 
involved multifunctions are locally complete. Moreover, its importance seems to be crucial, because 
it can be putted into relation with a large number of (very) actual topics, as the strongly regular 
generalized equations of Robinson type (see [14]), allowing for the first time to deal with problems 
where both the terms are multivalued, but also with the inverse and implicit type theorems for 
set-valued mappings, with parametric variational inclusions and more, as one can see next. The 
proof we provide here is somehow similar with that of [16, Theorem 5], but it is more direct and 
simple. Besides the result itself, this new proof of it is a key element in extending the framework 
to the parametric case and, furthermore, to the rest of the applications we make precise in the last 
section. 

Theorem 3.1 Let F : X ^ Y and G :Y ^ X he two multifunctions such that Gi F and GiG 
are locally closed. Suppose that Dom(F — G^"^) and Dom(G — F~^) are nonempty and let L > 
and M > be such that LM > 1. If F is L—open at every point of its graph, and G is M—open at 
every point of its graph, then F — G~^ is {L — M^^) — open at every point of its graph and G — F~^ 
is {M — L~^) — open at every point of its graph. 

Proof. We prove only the first assertion, the other one being completely symmetrical. Let {x,w) € 
Gt{F — G""*^). Then there exist y E F{x) and z G G~^{x) such that w = y — z. Define the 
multifunction (F, G^^) : X xY hy {F, G^^){x) := F{x) x G^^{x) and remark that {x, y, z) £ 
Gr{F,G~^). Because Gv F and GrG are locally closed, it follows that Gr(F, G~^) is locally closed 
and one can find p > such that Gr(F, G~^) n clT4^ is closed, where 

W := B{x, p) X B{y, Lp) x B{z, M'^p). (3.1) 

Take u £ B{w, {L-M^'^)p). We must prove that u G {F - G~'^){B{x, p)). One can find r g]0, 1[ 
such that ||n — w\\ < t{L — M~^)p. Endow the space X x Y x Y with the norm 

\\{p,q,r)\\, := r(L - M-') nmx{\\p\\ , \\q\\,M \\r\\} 

and apply the Ekeland variational principle to the function h : Gt:{F, G^^) n cl — )• M+, 

h{p,q,r) := \\u - {q - r)\\ . 

Then one can find a point (a, b, c) G Gr{F, G~^) CiclW such that 

\\u-ib-c)\\ < \\u-{y-z)\\-\\ia,b,c)-{x,y,z)\\Q (3.2) 

and 

\\u-{b-c)\\ < \\u- {q-r)\\ + \\{a,b,c) - (p,g,r)||o, for every {p,q,r) G Gr(F, G"^)ncl 14^. (3.3) 

From (3.2) we have that 

r(L - M-i) max{||a - x|| , \\b - y\\ , M \\c - z\\} = \\ (a, b, c) - (x, y, z)||o 

< ||n — {y — z)\\ = \\u — w\\ 

<T{L-Ar')p, 

hence {a,b,c) G W, and, in particular, a G B{x,p). 

If u = 6 — c, then u £ {F — G~^){a) C {F — G^^){B{x, p)) and the desired assertion is proved. 
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We want to show that u = b — c is the sole possible situation. For this, suppose by means of 
contradiction that u ^ b — c. Fix e > such that L — e > and define next 

v:={L- e) \\u - (6 - c)\\-^ {u - {b - c)). 

Then, for every s > sufficiently small, from the L— openness of F at (a, b) E Gr F, we obtain that 

b + sv£ B{b, Ls) C F{B{a, s)). 

Consequently, there exists d G B{a, s) such that b + sv ^ Obviously, one can find p with 

IIpII < f such that d = a + sp. 

Also, using the M— openness of G at (c, a), we have that for every s > sufficiently small, 

B{a,s) C G{B{c,M-^s)). 

Hence, one can find e G i?(c, M~^s) such that d G G(e) or, equivalently, e G G^-'^(d). Because we 
can write e = c+M~"'^sg with ||g|| < 1, we finally have that (a + sp, 6+sf, c+M~^sg) GGr(F, 
Taking a smaller s if necessary, we also have that (a + sp,b + sv,c + M^'^sq) G VF. We use now 
(3.3) to obtain that, for every s > sufficiently small, 

\\u- {b-c)\\ < \\u- {b + sv - c - M~'^ sq)\\ + s\\{p,v,M~'^q)\\^ (3.4) 
< \\u - (b-c) - sv\\ + M~^s + s \\{p,v,M~^q)\\^ . 

But 

II n — (6 — c) — St; II = \ \\u — (5 — c)|| — s{L — e)\ . 
Eventually for even a smaller s, one obtains successively from (3.4) that 

||n - (6 - c)|| < \\u - (6 - c)|| - s{L - e) + ATh + s \\{p,v, M-^q)\\^ , 
L-M"^ -e< t(L - M~^) max{||p|| ,L-^ ||t;|| , M ||M-^,?||}, 
L - - e < t(L - M"^). 

Passing to the limit when e — t- 0, we get that 1 < r, which is the contradiction. The proof is now 
complete. □ 

Let us point out that the previous theorem contains several results in literature, especially when 
F and G are single- valued (see, for more details, [f6, p. 412]). Among these results, maybe the 
most famous one is that of Graves [11, p. 112], which can be easily deduced from Theorem 3.1 and 
Proposition 2.4. See, also, the comment after Corollary 3.4. 

Notice that with a slight modification of the proof of Theorem 3.1, one obtains the next straight- 
forward generalization (see [IG, Theorem 3]). 

Theorem 3.2 Let F : X ^ Y and Gi,...,G.„ : Y ^ X be such that Gr F and GrGj, i G 
{1,2, ...,n}, are locally closed. Suppose Dom(F — — ... — G^^) is nonempty and let L > 
and Ml, Mn > be such that L > M^^ -\- ... -\- . If F is L— open at every point from a neigh- 
borhood of {x,y) G Gi F, and Gi is Mi—open at every point from a neighborhood of {zi,x) G GrGi 
for every i G {1, 2, n}, then F—G^^ — ...—G~^ is {L—M^^ — ... — M^^) — open at (x, y—zi — ...—Zn). 
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Proof. Proceed as above, by taking the multifunction {F, , G„^) : X ^ given as 

iF,GY\...,G~')ix) ■.= Fix)xG^'ix) x ... x G-^x) 

and observe that (x,y,zi,...,Zn) G Gr(F, Gj~^, G,^^). The rest of the proof is more or less identical 
with that of Theorem 3.1, using now 

W := B{x, p) X B{y, Lp) x Aff V) x - x p) 

such that Gr(F, G^^, G^^) n cl is closed, endowing the space X x with the norm 

||(p,g,ri,..,r„)||o := t(L - Mf ^ - ... - M"!) max{||p|| , L^^ Ikll ,Mi ||ri|| , M„ ||r„||} 

and applying the Ekeland variational principle to the function h : Gr(F, G^^, G~^) Plcl W — t- M_|_, 

g, ri, ...,r„) := ||u - (g - n - ... - rn)|| . □ 

The role of the next theorem is to precisely specify the constants involved in Theorem 3.1. This 
will be a key ingredient in the proof of several subsequent results. 

Theorem 3.3 Let F : X and G : Y ^ X be two multifunctions and (x,y,'z) ^ X x Y x Y 

such that (x, y) £ Gi F and (z, x) £ Gr G. Suppose that the following assumptions are satisfied: 

(i) Gr F is locally closed around {x,y), so there exist ai,/3i > such that Gr F n cl[i?(ir, ai) x 
B{y, /3i)] is closed; 

(a) GrG is locally closed around {z,x), so there exist 02,^2 > such that Gr G n cl[i?(z, /32) x 
B{x, 0:2)] is closed; 

(Hi) there exist L,ri,si > such that, for every {x',y') G GrFn [B(x,ri) x B(lj,si)], F is 
L—open at (x' , y'); 

(iv) there exist M,r2,S2 > such that, for every {v',u') G GrG Pi [-6(^,52) x B{x,r2)], G is 
M—open at {v',u'); 

(v) LM > 1. 

Then for every p g]0, e[, where e := m.u\{ai, a2, (ii, M (32^ fi,r2, L~^si, MS2}, 

B{y-z, {L-M~^)p) C {F-G-^){B{x,p)). 

Moreover, for every p G (0, 2^^£) and every (x, y, z) G Gr(F, G~^) Pi [B{x, 2^"'^e) x 2'~^e) x 
B{z,2-^e)], 

B{y -z,{L- M-')p) C{F- G-'){B{x, p)). 

Proof. We only sketch the proof, pointing out the differences with respect to the proof of Theorem 
3.1. 

For the first part, take p g]0, e[, define, as above, the multifunction {F,G~^), and observe that 
the choice of e implies that Gr(F, G~^)ncl W is closed, where W := B{x, p)xB{y, Lp)xB{z, M"^p). 

Take again u G B{y — z, [L — M~^)p) and follow the same steps as above to obtain that 
(a, 6, c) G W. We only need to know that F is L—open at (a, h) and that G is M—open at (c, a) to 
complete the proof, but this follows again from the choice of e. 

For the second part, we define Wi := B{x,p) x B{y,Lp) x B(z, p) and we remark again 
that Gr(F, G~^) n cl Wi is closed, because Wi C B{x, min{ai, 02}) x B{y, x B(z, j32). The rest 
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of the proof is the same as above, observing only that because (a,6, c) E Wi C minjri, r2}) x 
B{y,Si) X B{z,S2), F is L— open at (a, 6) and G is M— open at (c, a). □ 

We want to emphasize that if F is L— open around {x,y), then F satisfies the property from the 
third item, and a similar observation is valid for G. Also, if one of the two multifunctions which 
appear in the previous result is univoque, then one can obtain the openness around the reference 
point of the difference. 

Corollary 3.4 Let f : X ^ Y be a function, G : Y ^ X be a multifunction, L,M > and 
{x,y,'z) £ X xY xY such that y = fix) and (z, x) G Gr G. Suppose that the following assumptions 
are satisfied: 

(i) f is Lipschitz continuous around x; 

(a) GrG is locally closed around {z,x); 

(Hi) f is L—open around (x,y); 

(iv) G is M—open around (z, x); 

(v) LM > 1. 

Then f — G~^ is (L — M^^) — open around {x,y—'z). 

Proof. From the Lipschitz property, we obtain the local closedness of Gr/ around {x,y), so 
one deduces a similar assertion as in (i) of the previous Corollary. Observe also that the rest 
of the assumptions are the same or stronger compared to the previous result, so we suppose in 
the following that the conditions are formulated using the same constants as above. Define again 
e := mm{ai,a2, I3i, AIl32,ri,r2, L~^si, MS2}, 7 := min{4~-^e, (4/)~^e}, where / > is the 
Lipschitz constant from (i). Take now p e]0, 2~-^e[ and {x,v) G Gr(/ — G~^)n 7) x — 2,7)], 
so there exist y = f{x) and z S G~^{x) such that v = y — z. Then we get that 

X G B(x,7) C B{x,2-^e), 

y G B{y,l^) C BiyA'^e) C B{y,2-h), 

z£z + {y- y)+B{0, 7) C z + 5(0, A'^e) + 5(0, 4-^e) c B{z, 

where we used (i) in the second row of inclusion. 

Consequently, {x, y, z) G Gr(/, G^^) n [B{x, 2~^e) x B{y, 2~^e) x B{z, 2^^e)], so using the final 
part of the previous result we know that B{y — z,{L — M^^)p) C {f — G~^){B{x, p)), and the proof 
is complete. □ 

As an easy consequence of the previous corollary, one can obtain the celebrated result of 
Lyusternik-Graves [11, p. 112], taking / as the Frechet differential at a point of a continuously 
Frechet differentiable function h and G := {h — f)~^ ■ 

Another remark is that when one denotes the set-valued map -G"^ by F in the previous corol- 
lary, then one gets (in our specific framework) the so-called extended Lyusternik-Graves theorem 
(see Theorem 1 and the related comments from [1]). 

The next corollary, which can be seen as a parametric version of a result of Graves, is the 
same with [2, Proposition 3.2] and gives sufficient conditions for the partial metric regularity of a 
function, but here is obtained as an easy consequence of Corollary 3.4. 

Corollary 3.5 Let f : X x P ^ Y be a function between Banach spaces which is continuous 
around {x,p) and let A G C{P,Y) be a surjective linear operator such that there exists a > such 
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that lop A > a and for every p,p' in a neighborhood U of p and every x in a neighborhood V of x, 

\\f{x,p) - f{x,p') - A{p-p')\\ < a \\p-p'\\ . 
Then f is open with respect to p uniformly in x around {{x ,p) , f {x ,p)) with 

loPp/(x,p) > lop A - a. 

Equivalently, f is metrically regular with respect to p uniformly in x around {{x,p), f{x,p)) with 

Tee- A 



1 — a ■ reg A 



Proof. Just take x £ V and apply Corollary 3.4 for / := —A and G := (/(x, ■) — A) ^. Remark 
that the constants e and 7 from the previous proof are the same for every x £ V. □ 

Note first that the constants in right-hand sides of the relations from the conclusion are coming 
directly from the openness result, as an easy consequence. Another remark concerns the fact that 
in the case where / is (strictly) partially differentiable with respect to p, then, as it is often the 
case in literature, one can take the partial differential with respect to p instead of A, in which case 
r'5gp/(x,p) = \\{Vpf{x,p)*)-^\\ (see [14], [1], [2, Proposition 3.4]). 

Here comes the second main result of the paper. For this, we use some ideas we have previously 
developed in [8]. Let us introduce the objects we deal with. Remind that, for a multifunction 
H : X X P ^ Y, we can define the implicit set-valued map S : P ^ X by: 

S{p) = {xex\oe H{x,p)}. 

Note that a more general solution map (see [8], [13]) could be investigated from the point of 
view of several metric regularity concepts. We prefer the use of S in the present form for clarity 
and unity of the results. 

The result we present is an implicit multifunction theorem and shows some interesting inter- 
relations between the partial openness with respect to a variable plus the Lipschitz-like property 
with respect to the other variable of the original multifunction, and the Lipschitz-like, or the metric 
regularity of the implicit multifunction, respectively. 

Theorem 3.6 Let X, P be metric spaces, Y be a normed vector space, H : X x P ^ Y be a 
set-valued map and {x,p,0) £ GvH. Denote by Hp{-) := H{-,p), Hx{-) := H{x,-). 

(i) If H is open at linear rate c > with respect to x uniformly in p around (x, p, 0) , then there 
exist a,/3,7 > such that, for every {x,p) G B{x,a) x B{p,l3), 

d{x,S{p)) <c-^d{0,H{x,p)r\B{0,-f)). (3.5) 

//, moreover, H is inner semicontinuous at {x,p,0), then there exist a' ,13' > such that, for 
every {x,p) G B{x,a') x B{p,P'), 

d{x, S{p)) < c~^d{0, H{x,p)). (3.6) 

Without the inner semicontinuity assumption on H, suppose, in addition, that H is Lipschitz- 
like with respect to p uniformly in x around {x,p,0). Then S is Lipschitz-like around {p,x) and 

lip S{p,x) < c~%pHi{x,p),0). (3.7) 
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(ii) If H is open at linear rate c > with respect to p uniformly in x around {x,p, 0), then there 
exist a,/3,7 > such that, for every {x,p) E B{x,a) x B{p,f3), 

d{p,S~\x)) < c^^d{0,H{x,p) n B{0,-f)). (3.8) 

Either of the following assertions are independent: 

If, moreover, H is inner semicontinuous at {x,p,0), then there exist a' ,j3' > such that, for 
every (x,p) G B(x,a') x B{j),j3'), 

d{p,S^^{x)) < c'^d{0,H{x,p)). (3.9) 

Without the inner semicontinuity assumption on H, suppose, in addition, that H is Lipschitz- 
like with respect to x uniformly in p around {x,p,0). Then S is metrically regular around {p,x) 
and 

TegS{p,x) < c-%,H{{x,p),0). (3.10) 

Proof. We will prove only the first item, because for the second one it suffices to observe that, 
defining the multifunction T := S~^, the proof is completely symmetrical, using T instead of S. 
Moreover, using Proposition 2.2, we know that vegS{p,x) = lipT{x,p) and then (3.10) follows from 
(3.7). 

For the (i) item, we know that there exist r,s,t,c,£ > such that, for every p G (0,e), every 
p G B{p,t) and every {x,y) G Gri^pfl [B{x,r) x B{0,s)], 

B{y,cp)cHp{Bix,p)). 

Take now p g]0, min{e, c^-'^s}[. Set a := r, /3 := t, 7 := cp and fix arbitrary {x,p) G B{x,a) x 
B{p,l3). If H{x,p) n B{0,cp) = 0, then d{0,H{x,p) n 5(0, 7)) = +00 and (3.5) trivially holds. 
Suppose next that H{x,p) n B{0,cp) 7^ 0. If G H{x,p), then G H{x,p) n B{0,cp), and, again, 
(3.5) trivially holds. Suppose now that H{x,p) n B{0,cp). Then for every ^ > 0, there exists 
y^ G H{x,p) n i?(0, cp) such that 

\\yi:\\<d{Q,H{x,p)r\B{Q,cp))+i. 

Because d(0, if (x, p) n .6(0, cp)) < cp, we can choose ^ sufficiently small such that d{0, H{x, p) D 
B{0,cp)) + ^ < cp. Consequently, 

G B{y^, d(0, H{x,p) H B{0, cp)) + ^ C Biy^, cp). (3.11) 

Observe now that x G B{x,r), p G B{p,t), y^ G B{0,d{0, H{x,p) H B{0,cp)) + ^ B{0,cp) C 
B{0, s), y^ e H{x,p) and denote /Oq := c~^(d(0, H{x,p) D B{0, cp)) + ^) < p < e. 
But we know that 

B(,yi,cpo) C Hp{B{x,po)), 

hence, using also (3.11), one obtains that there exists xq G B{x,po) such that G II{xo,p), which 
is equivalent to xq G S{p). Then 

d{x,S{p)) < d{x,xo) <po = c-\d{0,H{x,p) n B{0,cp)) + 0- 
Making ^ — )• 0, we obtain (3.5). 
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In the case that H is inner semicontinuous at {x,p,0), one can find 61,62 > such that, for 
every {x,p) G B{x,6i) x B{p,62), 

H{x,p)nB{0,cp) (3.12) 

Then a' := min{r, 7}, /?' := min{i,5} are appropriate such that (3.6) is satisfied. 
Suppose now that H is Lipschitz-like with respect to p uniformly in x around {x, p, 0) . Then 
there exist /, a, 6, r > such that t < cp and for every x E B{x, a) and every pi,p2 G B{p, b), 

H{x,pi) n D{0, t) C H{x,P2) + ld{pi,p2)BY. (3.13) 

Take a := min{a,a}, /3 = mm{b, (3, {21)~^t}, pi,p2 G B{p,(3) and x G S{pi) n B{x,a). Then 
G H{x,pi) n D(0, r), whence, using (3.13), there exists y" £ Dy such that y' := I ■ d{pi,p2)y" S 
H{x,p2) with lly'll < / • [(i(pi,p) + d{p,p2)] < t < cp. Hence, y' G H{x,p2) H i?(0, 7), so using (3.5), 
we get that 

d{x,Sip2))<c-^d{0,H{x,p2)nB{0,^))<c-my'\\ < c-Hd{pi,p2). 

Consequently, because / can be chosen arbitrarily close to lippH {{x ,p) , 0)) , it follows that S is 
Lipschitz-like around {p,x) and lipS'(p,x) < c~HippH({x,p),0)). The proof is now complete. □ 

It is worth to be mentioned that one can obtain in the final parts of the two items of the above 
theorem even a kind of graphical regularity, following the technique from [s, Theorem 5.2] (see, 
also, [9]). 

4 Applications 

This section is dedicated to the investigation of the case where the mapping H is given as a sum of 
two set-valued maps in the sense we shall precise. However, we start with an application of Theorem 
3.6 and we get an implicit multifunction result which generalizes [2, Theorem 3.5] to the case where 
the set-valued map T is constructed using the sum between a function and a multifunction. Also, 
in the virtue of Corollary 3.5, we can conclude that this result generalizes also [1, Lemma 3.1]. 

Proposition 4.1 Let X, Y, Z, W be Banach spaces, F : X xY ^ Z be a multifunction, g : W ^ Z 
be a function and {x,y^,w) £XxYxZxWbe such that z := —g{W) G F{x,y). Consider the 
implicit multifunction T '.Y x W ^ X defined by 

T{y,w) :={xeX\Oe F{x,y) + g{w)}. 

Suppose that the following conditions are satisfied: 

(i) F is Lipschitz-like with respect to y uniformly in x around {{x,y),'z) with constant r] > 0; 
(a) F is metrically regular with respect to x uniformly in y around {{x,y),z) with constant 
k>0; 

(Hi) g is locally Lipschitzian around w with constant A > 0. 

Then there exists a > such that for every {y,w), {y',w') G D{y,a) x D{w,a) and for every 
e > 0, 

r(y', w') n D{x, a) C T{y, w) + {k + e){r] \\y-y'\\ + X \\w - w'\\)Ox- 
In particular, T is Lipschitz-like around {{y,w),x) with the following estimate 

lip T{{y,w),x) < feg^F{{x,y),z) ■ max{lip F{x,y, z), lip g{w)}. 
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Proof. Define P := Y x W and H : X x P ^ Z hy H{x, {y, w)) := F{x, y) + g{w). Observe also 
that 

T{y,w) = {x e X \ {) e H{x,{y,w))}, 

and denote „,)(•) := H{-, {y,w)). For every y close to y we know from (ii) and Proposition 2.2 
that Fy is A:~^— open at points from its graph around {x,z). Therefore, we can conclude that there 
exists e > such that for every p £]0,e[, every y £ B{y,e) and every {x,z') G GrF^ n [B{x,£) x 
B{z,e)], 

B{z',k-'p)cFy{B{x,p)). (4.1) 

Take {y,w) G B{y,e) x B{w,2-^\-^e) and {x,z) G GrF(j^,^) n [B{x,e) x B{0,2-^e)], and 
z' := z — g{w). Then, using (iii), we have that 

ll^' — z|| < ll^ll + ||z + g{w)\\ < 2^-'-e + A — IZJ|| < e, 

so one can use (4.1) to prove that 

B{z,k-'p) = Biz',k-^p)-g{w) C Fy{B{x,p))-g{w)=H^y^^){B{x,p)). 

But this shows, applying Theorem 3.6, that there exist /3 > such that, for every {y,z,w) G 
B{y,(3)xB{z,(3)xB{w,(3), 

d{y, T{y, w)) < kd{0, H{x, {y, w)) n B{0, /?)). (4.2) 

We want to prove that there exists c > such that (rj + l)c < f3, for every x G B{x,c), 
{y, w), {y', w') G B{y,c) x B{w, c), 

H{x, {y, w)) n D{0, c) C H{x, {y' , w')) + (?? \\y -y'\\+X \\w - w'\\)Bz. (4.3) 

In particular, we will prove that H is Lipschitz-like with respect to {y, w) uniformly in x around 
(x, {y,z),0). 

Because of (i), we know that there exists o > such that for every x G B{x,a) and every 
y,y' G B{y,a), 

F(x, y) n D{z, a) C F(x, y') + r]\\y- y'\\ Bz- (4.4) 
Also, because of (iii), we can find 6 > such that for every w,w' G B{w,b), 

g{w) e g{w') + \\\w - w'\\Bz. (4.5) 

Choose now c g]0, min{(A+l)^^a, b, (ry+A)~^/?}[ and take arbitrary x G B(x, c), {y, w), {y' ,w') G 
B{y,c) X B{W,c). Furthermore, choose z G H{x,{y,w)) (1 D{0,c). Then z — g{w) G F{x,y) and 
because of (4.5), we know that —g{w) G D{z, A \\w — w\\) C B{z, Ac), whence z — g{w) G Bi^, (A + 
l)c) C -B(z', a). One can use now (4.4) to obtain that z — g{w) G -F(x, y') + ri\\y — y'\\ Oz- Adding 
with (4.5), one finally gets (4.3). 

Take now 7 g]0, min{/3, 2~^c}[, {y,w), {y' ,w') G B{y,^) x B{w,"f), x G r{y,w) H D{x,j) and 
arbitrary e > 0. Hence, G H{x,{y,w)) D D{0,c). Then, using (4.3), we have that there exists 
u G Oz such that (7? \\y - y'\\ + X\\w - w'\\)u G H{x, {y',w')) D -8(0, /3) (because (r/ + A)c < /3). 
Finally, using (4.2), we get that 

d{x,T{y',w')) < kd{0,H{x,{y',w'))nB{0,p)) < k{7]\\y-y'\\ + X\\w - w'\\) 
< {k + e){r] \\y — y'\\ + X\\w — w'\\), 
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which completes the proof. 



□ 



Note that the final conclusion of Theorem 3.6 (i), but the estimations (3.5) and (3.6), could 
be obtained as a consequence of Proposition 4.1, taking g = 0. We note as well that ioi W := Z 
and g{z) := —z for every z we can get an even more general implicit multifunction result (see [8, 
Theorem 5.2]). 

The next technical notion will be used in the sequel, mainly to prove a Lipschitz-like property 
of the sum between two multif unctions. In this way (in contrast to [13, Corollary 18]), we avoid 
the strong requirements of the single-valuedness and full Lipschitz property of the field map G at 
the reference point. 

Definition 4.2 Let F : X ^ Y, G : X ^ Y he two multifunctions and {x,y,z) e X x Y x Y 
such that y£ F{x), z£ G{x). We say that the multifunction {F,G) is locally sum-stable around 
{x,y,'z) if for every e > there exists 6 > such that, for every x S B{x,6) and every w E 
(F + G){x) n B{y-\-z, 6), there exist y G F{x) Pi B{y,e) and z € G{x) n B(z, e) such that w = y + z. 

This definition is illustrated, at a first glance, by two simple examples. First example displays 
a simple situation where this condition holds true. Note that M and Q denote the fields of reals 
and rationals, respectively. 



Take now G := F. We will prove that {F,G) is locally sum-stable around any {x,y,z) G Gr(F, G). 
In order to prove this, let us take, without loosing of generality, x > and y,z e]0,x[. Then fix 
e > and choose 6 (^]0, mm{2~^ {x — y),2~^{x — z),e,y,z}[. Further, choose x ^]x — 5,x + 6[ and 
w G {F-\-G){x)nB{y+z,5) =]0,2x[n]y+z - 5,y+z + 6[. Now, if w < y+z, then there exist 7 £]0,6[ 
s.t. w = y+z — 7. Consider y := y — 2^^7 and z = z — 2^^7. Then, y — y = 2~^7 < 6 < e, and 
y > y — 6 > 0. Moreover, y = y — 2^^^ < x — 26 < x, i.e. y G F{x). Similarly for z. If u; > y+z, 
then there exist 7 g]0, 6[ s.t. w = y+z + 7. Consider y ■.= y + 2""^^ and z = 'z + 2""^^. Of course, 
1/ > and y — y = 2~^7 < 6 < e. On the other hand, y = y + 2~^7 < y + 6 < x — 6 < x, i.e. 
y G F(x). The same calculation holds for z and the proof is complete. 

The next example describes a situation where the sum-stable condition does not hold. 
Example 4.4 Let F : M =^ M be given by 



and G : M =^ M given, for any x G M, by G{x) := —F{x). Then one can easily see that (F, G) is not 
sum-stable at (x,y,z) := (1, 2, —2) because G (F + G){x) for every x G M but if x 7^ 1, then we 
cannot write as a sum between an element in F(x)n-B(2, 2~^) and an element in G{x)f^B{—2, 2~^). 

Remind that a multifunction F : X ^ Y \s said to be Lipschitz around x G DomF with 
constant F > if there exists a neighborhood U G V(x) such that, for every x,u G U, 



Example 4.3 Let F : M =^ M given, for any x G M, by 



F(x) :=]0, |x| [. 




F(x) C F{u) + F ||x - u\\ By. 



(4.6) 
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Of course, this property is (much) stronger than the Lipschitz-Uke property, having the great 
advantage to be stable at summation. More precisely, if F, G are two multifunctions which are 
Lipschitz around some point x £ Dom F n Dom G, then F + G is Lipschitz around x. 

The next, more elaborated example, shows that the Lipschitz property of both multifunctions 
does not ensure the sum-stable property. 

Example 4.5 Let F : M =| M be given by F{x) := [l,+oo[nQ for every x G M and G : M =| M 
given by 



G{x) :-- 



]-oo,-l], ifxGR\{l-i I ?iGN\{0}} 

] -oo,-l]nQU{-2+^}, ifx = l-i, nGN\{0}. 



It is easy to verify that both F and G are Lipschitz around x := 1, because, for example, if we add 
to the set ] — oo, —1] n Q U {— 2+-^} any ball, then we cover all the interval ] — oo, —1]. Take now 
y := 1 and z := —1, fix e := 2^^ and pick arbitrary 5 > 0. Then choose Xn:=l — ^,raGN \ {0} 
and observe that Xn £]1 — 5,1 + 5[ and 

V2 

Wn:= — € {F + G){xn)nB{0,6) 
n 

for any n sufficiently large. But Wn can be obtained only by the sum between 2 G F{xn) and 
— 2+-^ G G{xn) and both these values are not in the balls B{y,2~^) and B{z,2~^) respectively. 
Therefore, {F,G) is not sum-stable at (x, y, z) = (1, 1, —1). 

Next proposition indicates a first general situation where the local-sum stability holds. Recall 
that a function f : X ^ Y is calm at x if there exist a,l > such that, for every x G B{x, a), 

\\f{x)-f{x)\\<l\\x-x\\. 

Proposition 4.6 Let f : X ^ Y be a function, G : X ^ Y be a multifunction and x £ X such 
that G f{x) + G{x). If f is calm at x, then {f,G) is locally sum-stable around (x, /(x), — /(x)). 

Proof. Suppose that the constants from the calmness property of / are the same as above, 
take arbitrarily e > and choose 6 g]0, min{2~^e, (2Z)~^e, a}[. Pick now x G B{x,6) and w G 
(/ + G)(x) n B{0,S). Then w - f{x) G G(x). Moreover, ||/(x) - /(x)|| < I \\x-x\\ < 15 < 
so /(x) G B{f(x),e). Also, w - f{x) G 5(0,(5) + B{- f{x),2-^e) C B{-f{x),e). The proof is now 
complete. □ 

The next lemma is the main motivation for introducing the sum-stable property. 

Lemma 4.7 Let F : X ^ Y, G : X ^ Y be two multifunctions. Suppose that F is Lipschitz-like 
around (x, y) G GrF, that G is Lipschitz-like around {x,z) G GrG and that {F,G) is locally sum- 
stable around (x,y,z). Then the multifunction F + G is Lipschitz-like around (x,y+z). Moreover, 
the following relation holds true 

lip(F + G)(x,y+z) < lipF(x,y) + lipG(x,z). (4.7) 
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Proof. Using the Lipschitz-like properties of F and G, one can find a,l,k > such that, for every 
x,u £ B{x, a), 

F{x) n B{y,a) C F{u) + l\\x- u\\ By, (4.8) 
G{x) n B{z,a) C G{u) + A: ||x - n|| By. (4.9) 

But using the local sum-stabihty for e := a > 0, we can find 5 €]0, a[ such that, for every 
X £ B(x,5) and every w £ {F + G){x) n B{y+^,5), there exist y S F{x) n B{y,a) and z S 
G(x) n B{'z,a) such that w = y + z. Consequently, using (4.8) and (4.9), for every u S Bix,5), 
w £ (F + G){u) + {I + k) \\x — u\\ By. The relation (4.7) follows from the fact that constants I and 
k can be chosen arbitrarily close to lip-F(x,y) and \ip G{x,'z), respectively. □ 

We would like to continue with our examples above in order to illustrate the fact that sum- 
stable property is essential in Lemma 4.7. Basically, we need an example of two Lipschitz-like 
multifunctions for which the sum is not Lipschitz-like at the reference point. 

Example 4.8 Let F : M =^ M be given by 

p.^N.^/ [1,2], ifxGM\{l} 
■ \ [1,2]U{0}, if x = 1 

and G : M =^ M given by G{x) := [1,2] for every x G M. 

As above, it is easy to see that both F and G are Lipschitz-like around {x,y) = (1,1) and 
(x, z) = (1, 1), respectively. But the multifunction F + G : IR ^ R, given by 

is not Lipschitz-like around {x,y + ^) = (1,2). Indeed, suppose by contradiction that there exists 
L > and a £]0, min{l, L^^}[ such that for any x,u £ [1 — a, 1 -|- a] 

{F + G)(x) n [2 - a, 2 + q] C (F + G)(n) + L |x - u\ [-1, 1]. (4.10) 

Consider now x := 1 and u:=\ — o? such that x, n G [1 — q, 1 -|- a]. Clearly, 

2 - a G (F G)(x) n [2 - a, 2 q]. 

Following (4.10), we should have: 

2 - a G (F G)(l - q2) Lc?\-\, 1] 

and, in particular, 

2 - a G [2 - Lo?,\^Lo?\. 

But this requires that 

a < La , 

which contradicts the choice of a. The contradiction shows that we cannot have the Lipschitz-like 
property of the sum. 

Observe that, in the virtue of Lemma 4.7, (F, G) cannot be locally-sum stable around (1, 1, 1). 
Indeed, take e g]0, 2~^[. Then for every 6 > 0, choose n G N such that n > max{5, 1}. Taking now 
xs := I £]l — 6,1 + 5[ and ws '■= 2 — n~^6 £ {F + G){xs)n]2 — 6,2 + 6[, one can easily see that, for 
every y £ F{xs)n]l — e, 1 -|- e[= [1, 1 + e[ and every z £ G{xs)n]l — e, 1 -|- e[= [1, 1 + e[, ws < y + z. 
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Next, we adapt the definition of local-sum stability to the parametric case, in order to use this 
notion in the general context of variational systems. 



Definition 4.9 Let F : X x P ^ Y, G : X ^ Y be two multifunctions and {x,p,y,z) G X x P x 
Y xY such that y G F{x,p), z € G(x). We say that the multifunction {F,G) is locally sum-stable 
around {x,p,y,z) if for every e > there exists 6 > such that, for every {x,p) G B{x,6) x B{p,5) 
and every w S {Fp + G){x) R Bijj+'z, 5), there exist y E Fp[x) H B{y,e) and z S G{x) n -B(^, e) such 
that w = y + z. 

Similarly to Proposition 4.6, one can easily prove the next (adapted) result. 

Proposition 4.10 Let f : X x P ^ Y be a function, G : X ^Y be a multifunction and {x,p) € 
X X P such that G f{x,p) + G{x). If f is calm at {x,p), then {f,G) is locally sum-stable around 
{x,p,f{x,p),-f{x,p)). 

Also, Lemma 4.7 has the following variant in the parametric case. 

Lemma 4.11 Let F : X x P ^ Y, G : X ^ Y be two multifunctions. Suppose that F is Lipschitz- 
like with respect to x uniformly in p around {{x,p),y) G Gi F, that G is Lipschitz-like around 
(x, E GrG and that {F,G) is locally sum-stable around {x,p,y,'z). Then the multifunction H : 
X X P ^ Y given by H{x,p) := F{x,p) + G{x) is Lipschitz-like with respect to x uniformly in p 
around ((x, p), y+z). Moreover, the following relation holds true 



The following result deduces the metric regularity of S under appropriate assumptions on the 
multifunctions F and G, which arrive naturally from Theorem 3.6. Namely, part of these assump- 
tions are stated in order to ensure the Lipschitz-like property of the sum multifunction H with 
respect to x uniformly in p around ((x,p),0), with (4.11) satisfied. Using (3.10), we expect to have 
that vegS(j),x) < c~^lip^i?((x, p), 0), where c > is the rate of linear openness with respect to p 
of H, but is easy to see that c must be loppF {(x ,p) ,y) = (fegpF {(x ,p) ,y)) ^ . Therefore, (4.12) 
below holds in a natural way. 

Theorem 4.12 Let X,Y,P be Banach spaces, F : X x P ^ Y, G : X ^ Y be two set-valued 
maps and {x,p,y) £ X x P x Y such that y G F{x,p) and —y G G{x). Suppose that the following 
assumptions are satisfied: 

(i) {F,G) is locally sum-stable around {x,p,y, — y); 

(ii) F is Lipschitz-like with respect to x uniformly in p around {{x,p),y); 
(Hi) F is metrically regular with respect to p uniformly in x around {{x,p),y); 
(iv) G is Lipschitz-like around {x,—y). 

Then S is metrically regular around {p,x). Moreover, the next relation holds 



lip^H{{x,p),y-^z) < lip^F {{x, p), y) lip G{x,z). 



(4.11) 



reg S{p,x) < fegpF{{x,p),y) • [lip^F{{x,p),y) -^lipG{x, -y)]. 



(4.12) 



Proof. Define H :X x P^Y hy 



H{x,p) := F{x,p) + G{x). 



(4.13) 
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Using Lemma 4.11, we know that H is Lipschitz-hke with respect to x uniformly in p around 
{{x,p),0) and the relation (4.11) holds for z := —y. 

Using now Proposition 2.2, (iii) is equivalent to the fact that F is open at linear rate with respect 
to p uniformly in x around {{x,p),y) and loppF{{x,p),y) = (fegpF((x,p), Consequently, 
there exist e,L > such that, for every x G B{x,e), every {p,y) G GrF^; n [B{p,e) x B{y,e)] and 
every p g]0, e[, one has 

Biy,Lp)cF,{B{p,p)). 

Using now (i), there exists 6 G]0,e[ such that, for every {x,p) G B{x,6) x B{p,6) and every 
w £ (Fp + G){x) n B{0,S), there exist y G Fp{x) D B{y,e) and z G G{x) n B{-y,e) such that 
w = y + z. 

Take now arbitary x G B{x,6), {p,w) G Gv Hx Pi (5) x 5(0,5)] and p G]0, e[. Then G 

H{x,p) n i?(0, 5), so ?/; can be written as y + z, with (p, y) G GrF^; n [i?(p, e) x B(jj,e)] and 
z G G{x) n B{—y,e), whence 

S(u;, Lp) = z + B{y, Lp) C G(x) + F{x, B{p, p)) = Hx{B{p, p)). 

Adding the fact that L can be chosen arbitrarly close to lopp-F((x, p), y), we obtain that H 
is open at linear rate with respect to p uniformly in x around ((x,|j),0) and lopp-ff((x,|5), 0) = 
(regpF((x,p),y))-^ 

Now the result easily follows from the second item of Theorem 3.6. □ 

Theorem 4.12 is a generalization of [1, Theorem 3.3 (i)], concerning the direct implication. 

Notice that in [15, Theorems 3.2, 3.3] some related results are obtained as well. However, 
Uderzo's approach, which works on metric spaces, concerns global openness results and involves a 
parametric function instead of our multifunction and G is also taken in parametric form. 

On the other hand, the next result uses the ideas of the proof of Theorem 3.6 and, essentially, 
the estimations from Theorem 3.3. For several technical reasons it is not possible to give a direct 
and easy proof based on the main results, but, nevertheless, the proof uses the very same ideas and 
arguments arranged in the specific context of this result. 

Let us emphasize that, once again, the Lipschitz modulus of 5 has a form which can be easily 
developed from the previous facts. Namely, one can expect that \\pS{p,x) < c^^lippif((x, p), 0) = 

c~^lippF {(x ,p) ,y) , where c > must be the rate of linear openness of H with respect to x. One 
can observe that for every p in a neighborhood of p, and for appropriate x, y, lipxF{{x,p),y) seems 
to be very close to lip{Fp){x,y) = lip(-Fp)(x, -y) = (lop(-Fp)~^(-y, x)) ^ . Also, regG(x, -y) = 
(lop G(x, — y))^^ . Because we know additionally that lip2,F((x,p), y) • regG(x, — y) < 1, then one 
can expect that G — {—Fp) might be open at the linear rate c = lopG(a;, — y) — lip^.F((x,p), y) 
= (regG(x, —y))~^ — lipxF{{x,p),y) at points close to {{x,p),0). Whence, once again, one can have 
an intuitive approach in getting (4.14) below. 

Theorem 4.13 Let X,Y,P be Banach spaces, F : X x P ^ Y, G : X ^ Y be two set-valued 
maps and (x,p,y) £ X x P x Y such that y G F{x,p) and —y G Gix). Suppose that the following 
assumptions are satisfied: 

(i) {F,G) is locally sum-stable with respect to x uniformly in p around {x,p,y, — y); 

(a) for every p in a neighborhood ofp, Gr Fp is closed; 

(iii) GrG is closed; 

(iv) F is Lipschitz-like around ((x,p),y); 



18 



(v) G is metrically regular around {x,—y); 

(vi) lip^F((x,p),y) • vegG{x, -y) <l. 

Then S is Lipschitz-like around {p,x). Moreover, the next relation is satisfied 

reg,G(x, —y) ■ liTp„F((x,p),y) 
lip Sip, x) < 1, ^ _ _ ^^>^^>_ , (4.14) 

1 - liPx^((3;,p),y) • regG(a;,-y) 

Proof. Take m > vegG{x, —y) and / > lip^Fiix^p),!]) such that m ■ I < 1. 

We intend to prove that there exist r, t,7 > such that, for every {x,p) G B{x,t) x B{p,t), 

d{x, S{p)) < m{l - lmy^d{0, [F{x,p) + G{x)] n -8(0, 7)). (4.15) 

Using the assumption (iv), one can find ri,ti > such that, for every p G B{p,ti), and every 
X, x' G B{x, ri), 

Fp{x) n B{y, si) C Fp{x') + / ||x - x'\\ By. (4.16) 

But this shows, as one can see next, that for every p G B{p,ti), Fp is ^— pseudocalm at every 
{x,y) G GrFp n [B{x,2~^ri) x B{y,si)]. Indeed, take x G B(x,2^Vi) and y G Fp{x) n B(jj,si). 
Then for every x' G B{x,2~^ri), we have from (4.16) that there exists y' G Fp{x') such that 

d{y, Fp{x)) < \\y -y\\ <l \\x - x\\ , 

which proves the desired assertion. Hence, we conclude in view of Proposition 2.4 that for every 
p G B{p,ti), F~^ is open at every (y,x) G GrF~^ n [B(jj,si) x B(x, 2~^ri)]. 

Also, from (v), we know that there exist r2, S2 > such that, for every (u, v) G Gr Gn [B{x, r2) x 
B[—y, 82)], G is metrically hemiregular at {u,v) with constant m, whence is open at linear rate 
at (n, v). 

Use now the property from (i) for min{2~^si, 2~^S2} instead of e and find 5 such that the 
assertion from Definition 4.9 is true. 

Take now p g]0, min{(m^^ — l)~'^5, 4~^ri, 2~^r2, 2~^/~-'^si, 2~^?ns2}[ and define 7 := (jn"-*^ — l)p. 
Suppose that B{p,t2) is the neighborhood which appears in (ii), denote by t := min{ti,t2}, r := 
min{4~^ri, 2~^r2}, and take {x,p) G B(x,t) x B(j),t). 

If [F{x,p) + G{x)] n 5(0,7) = or G [F{x,p) + G{x)] n -8(0,7), then (4.15) trivially holds. 
Suppose that [F{x,p) + G{x)] n -6(0,7). Then, for every e > 0, one can find Ws G [F{x,p) + 
G{x)] n -6(0,7) such that 

\\we\\ < d{0, [F{x,p) + G{x)] n B{0, 7)) + e. (4.17) 

Obviously, d{0,[F{x,p) + G(x)] n -6(0,7)) < (?7i~^ — so for e > sufficiently small, 
d(0, [F{x,p) + G{x)] n -6(0,7)) + e < ("i~^ - Op- Consequently, we get from (4.17) that 

G B{we,d{0, [F{x,p) + G{x)] n 5(0,7)) + e) C 5(u;„ (m'^ - /)/>) = -6(u;e,5), (4.18) 

Applying (i), one can find y^ G F{p,x) Pi -6(y, 2~-'^si) and G ^(x) n B{—y,2~^S2) such that 
We = ye + Ze. Whence, B{ye, 2-^si) C B{y, si) and -6(2^, 2~^S2) C B{-y, S2). 

Denote now := 4~^ri, s']^ := 2~^si, r2 := 2~^r2, S2 := 2^^S2- Summarizing, F"^ is open 
at every {y',x') G GrF^"^ n [B{y^,s[) x -6(a;,r^)], G is m^-*^— open at every {u',v') G GrGn 
[-6(x,r2) X B{zs,S2)] and /"-"^m"^ > 1. We can apply then Theorem 3.3 for — G, F'^, (x, — z^) G 
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Gr(-G), {ye,x) G Gr and po := (jn'^ - l)-^{d{0,[F{x,p) + G{x)] n 5(0, 7)) + e) < p < 
nim{r[,r'2,l~^Si, 11182} t° obtain that 

5(2/, + z„ d{0, [F{x,p) + G{x)] n 5(0, 5)) + e) C (Fp + G)(5(x, po))- 

Using (4.18), we obtain that G {Fp + G){B{x, pq)), so there exists x G B{x,pq) such that 
G F(x,p) + G(x) or, equivalently, x G S(j>). Hence 

d{x, S{p)) < \\x - x\\ <po = {m~^ - l)-^d{0, [F{x,p) + G{x)] n 5(0, 6)) + e. 

Making e — 0, we obtain (4.15). 

For the final step of the proof, observe that because F is Lipschitz-hke with respect to p 
uniformly in x around {{x,p),y), there exist a,k > such that for every x G B{x,a), every 
Pi,P2 £ 5(p, a), one has 

F.^{pi) n B{y,a) C F^{P2) + k\\pi - P2\\By. (4.19) 

Use now (i) for a instead of e and find 5' g]0, a[ such that the assertion from Definition 4.9 
is true. Take now arbitrary x G B(x,6'), pi,P2 G B{p,6') and w G Hx{pi) H 5(0,(5'), where H 
is defined by (4.13). Thene there exist y G Fx{pi) n B(jj,a) and z G G(x) R B{—y,a) such that 
u; = y + z. Using now (4.19), we have that 

w = y + z e F{x,p2) + k \\pi - P2II lOy + G{x) 
= Hx{p2) + A; \\pi - p2\\ Oy. 

Consequently, H is Lipschitz-like with respect to p uniformly in x around ((x, p),0). More- 
over, because k can be chosen arbitrarly close to lippF((x,p), y), we have that lippF((x,p), y) = 

lipp-ff((x, p), 0). Then one can proceed as in the proof of the final part of Theorem 3.6 (i) to conclude 
the proof. □ 

The result would follow using just the local closedness of the graphs of Fp and G for p close 
to p around appropriate points, but we preferred the actual formulation in order to avoid a more 
complicated assertion. Theorem 4.13 generalizes [1, Theorem 5.1 (ii)]. 

Note that, using Proposition 4.1, one could obtain on the basis of Artacho and Mordukhovich 
tools in [1] the converse links between the metric regularity /Lipschitz-like property of solution map 
S and the corresponding properties of the field map G. 

Acknowledgement: We are indebted to an anonymous referee for several constructing remarks which led 
to the improvement of our work. 
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